chentingk
- 浏览: 19961 次
- 性别:
-
最新评论
-
chentingk：
Tbc1993 写道以前胡哥讲这个的时候没怎么听懂，看了你这个 ...
大数据之初窥门径 -
Tbc1993：
以前胡哥讲这个的时候没怎么听懂，看了你这个还是觉得似懂非懂，注 ...
大数据之初窥门径 -
chentingk：
java--lwy 写道哇咔咔，看完后，瞬间觉得自己写过的东西 ...
邂逅哈希表---认识和探究 -
java--lwy：
哇咔咔，看完后，瞬间觉得自己写过的东西都太水了 ..... ...
邂逅哈希表---认识和探究 -
java--lwy：
啊咔咔，真快~~~~
邂逅哈希表---认识和探究
文章列表
[置顶] 邂逅哈希表---认识和探究
- 博客分类：
- 算法
二进制的世界，来往管道的串，将去往何方。是自由的散列，还是明确的前行，万千冲突的耦合，以何构成一个世界，玄妙的结界---hashTable
一.哈希表的是什么
众说纷纭哈希表，起初我以为哈希是个人，现在经过 ...
数据结构做得少，被坑得外焦里嫩~
是否有环，代码量如此低……
bool IfCircle(LinkList *root)
{
/*
追赶式验证是否存在环
*/
LinkList *fast=root;
LinkList *slow=root;
while(fast && slow)
{
fast=fast->p_next;
fast=fast->p_next;
if(fast==slow)
return true;
slow=slow->p_next;
}
return fals ...
#include <iostream>
#include <stdio.h>
using namespace std;
typedef struct LinkList
{
int data;
LinkList* p_next;
};
void NodeToBeDeleted(LinkList *root ,LinkList *ToBeDeleted);
void ReadList(LinkList *root);
void LinkTest()
{
LinkList *list1;
list1=new LinkList;
lis ...
下午多益笔试 记得一点点题目回来敲了一下 下次上下一部分
#include <iostream>
using namespace std;
class A
{
public:
virtual void f1()
{
cout<<"A::f1()"<<endl;
f2();
}
virtual void f2()
{
cout<<"A::f2()"<<endl;
}
};
class B :public A
{
public:
vir ...
如码：
#include <iostream>
#include <vector>//随机访问 末尾插入删除----std::vector
#include <list> //双向列表
#include <deque>//双端队列 随机访问
#include <string>
#include <algorithm>//算法定义头文件
#include <numeric> //求和函数存在的头文件
using namespace std;
class Person
{
public:
...
画出如图界面，新建mfc项目->对话框项目->windows套接字
然后在工具栏中拖入控件
每个控件都可以添加控制变量以便在事件触发时控制按键
文件结构：
一般都是头文件和cpp文件同名一份，头文件定义虚拟方法由cpp文件实现
通信流程如下：
五个状态：
在资源视图里双击按钮可创建点击后事件处理函数
//连接事件处理--连上服务器
void CCHAT_ClientDlg::OnBnClickedConn()
{
// TODO: 在此添加控件通知处理程序代码
BYTE nFild[4];
CString CIP;
Up ...
一.递归和循环的区别
void loop()
{
for(int i=0;i<N;i++)
printf("%d\n",i);
}
void recursion(int n)
{
if(n){
recursion(n-1);
printf("%d\n",n);
}
}
void Test1()
{
start=clock();
loop();
end=clock();
printf("ticke1=%f\n",(double) ...
2-06. 数列求和（20）
- 博客分类：
- 算法
2-06. 数列求和（20）
给定某数字A（1<=A<=9）以及非负整数N（0<=N<=100000），求数列之和S = A + AA + AAA + … + AA…A(N个A)。例如A=1, N=3时，S = 1 + 11 + 111 = 123。
输入格式说明：
输入数字A与非负整数N。
输出格式说明：
输出其N项数列之和S的值。
样例输入与输出：
序号
输入
输出
1
Blog is a kind of art.It describes the progress of your running on this road.
Here comes the words from my god.
It is a capital mistake to theorize before one has data.Insensibly one begins to twist facts to suit theories,instead of theories to suit facts.------Sherlock Holmes
许久不写博客， ...
教你玩转min_heap && 指针queue
- 博客分类：
- 算法
一.Min_heap的建立
堆是一种数据结构，分为最大值堆和最小值堆；
堆的内部结构是一个完全二叉树；
最大值堆的根节点是树中最大的元素，而父节点比任意一个子节点都要大；
最小值堆的根节点是树中最小的元素，父节点比任意一个子节点都要小；
我们用以下数组为建堆的材料：int testH[]={24,63,23,47,232,46,12,57,24,74};
逻辑中，我们对数组的结构可以这样设计：
下午写了点java实现的mysql数据库的基本功能实现，sql语句和java程序的互通其实也就那么回事。
表设计如下
第一步：设计表如下
第二步，导入mysql-connector
第三步，敲代码
注意：3306是mysql服务器的端口号，ctk是我自己创建的root下的一个数据库，localhost表示本地的意思
String url="jdbc:mysql://localhost:3306/ctk";
代码如下:
package Databases_connect;
import java.sql.*;
/**
...
WSN节点地址分配问题的分布式计算的思考
- 博客分类：
- 分布式思想
无线传感器网络（Wireless Sensor Network）
无线传感网络大体上是通过在某个区域中散布一些节点来收集数据并对数据进行分析然后获得这个地区的某些感兴趣的信息的一种新兴的技术。
比如一个地区的温度，我们在地区中散布节点以采集和分析数据。那么会有很多的问题，第一我们用的是无线通信，必须给节点以地址分配来定位（不是唯一的方式），第二我们要考虑稀缺资源---节点的能量，第三我们得考虑无线通信中的协议以及路由算法之类的东西。总之，无线传感网络和区域网无线通信其实是类似的，主要的一点不同就是地址的分配和能耗问题的不同。
为什么要考虑地址的分配呢？
其实这 ...
简单的socket通信
- 博客分类：
- socket通信
这个月公司带领我们学习了socket通信的基本方法。
我们在局域网（局域网相对于广域网来说的，广域网在广域网下也是一个局域网）里面，是通过什么来识别对方的呢？局域网下我们会被自动分配一个IP地址，而唯一的 ...
快速排序和归并排序都是采用了分治法的策略
分治法是将大的问题逐渐分解成单位元素的问题，然后再从底层一个个子问题的合成为原来问题的解。能采用分治法的案例，子问题一定是互相独立的，即不存在重叠子问题。
1.快速排序
目标：输入一个数组a[p:r],并通过基准元素a[t](p<t<r)在a[p:t-1]中找到比a[t]小的元素和在a[t+1:r]中找到比a[t]大的元素，并按照顺序排列大小，即a[p:t-1]中的小者，a[t],a[t+1:r]中的大者。一般我们选用基准元素a[p],经过不停的查找就可以使得排序完成。
算法 ...
前段时间接触到一个基本的大数据的问题，十亿个整数查重。现实意义非凡，同类的商品，同样兴趣个体的筛选，相同频段的好友，各种在大数据时代里面的具象，仍然基于一个十亿个整数查重的基本问题。
在java里面，int ...