- 博客(24)
- 收藏
- 关注
RSS订阅原创 多益笔试题链表是否有环
数据结构做得少，被坑得外焦里嫩~是否有环，代码量如此低……bool IfCircle(LinkList *root){ /* 追赶式验证是否存在环 */ LinkList *fast=root; LinkList *slow=root; while(fast && slow) { fast=fast->p_next; f...
2015-03-21 13:24:42
117
原创 多益链表删除O(1)复杂度
#include <iostream>#include <stdio.h>using namespace std;typedef struct LinkList{ int data; LinkList* p_next;};void NodeToBeDeleted(LinkList *root ,LinkList *ToBeDeleted...
2015-03-19 23:17:39
108
原创 多益笔试题一小部分
下午多益笔试 记得一点点题目回来敲了一下 下次上下一部分#include <iostream>using namespace std;class A{public: virtual void f1() { cout<<"A::f1()"<<endl; f2(); } virtual void f2() {...
2015-03-18 21:03:47
232
原创 STL学习之vector，deque，list
如码：#include <iostream>#include <vector>//随机访问 末尾插入删除----std::vector#include <list> //双向列表#include <deque>//双端队列 随机访问#include <string>#include <algorithm&g...
2015-03-10 15:19:26
103
原创 MFC通信项目之--单线程聊天室
画出如图界面，新建mfc项目->对话框项目->windows套接字然后在工具栏中拖入控件 每个控件都可以添加控制变量以便在事件触发时控制按键 文件结构： 一般都是头文件和cpp文件同名一份，头文件定义虚拟方法由cpp文件实现通信流程如下： 五个状态： 在资源视图里双击按钮可创建点击后事件处理函数//连接事件处理--连上服务器void...
2015-03-01 14:25:52
273
原创 数据结构笔记(一）
一.递归和循环的区别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(){ ...
2014-12-03 23:05:51
88
原创 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的值。 ...
2014-12-03 21:12:29
196
原创 Huffman编码
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 begin...
2014-11-24 20:17:45
118
原创 邂逅哈希表---认识和探究
二进制的世界，来往管道的串，将去往何方。是自由的散列，还是明确的前行，万千冲突的耦合，以何构成一个世界，玄妙的结界---hashTable一.哈希表的是什么 众说纷纭哈希表，起初我以为哈希是个人，现在经过了一连串的深入了解，哈希是散列的意思。而真正的内涵在于，哈希表的哈希，无论是在集群云端还是在Java中的源码，散列永远是哈希表的真谛。 首先，哈希表是什么？...
2014-11-16 23:42:05
128
原创 教你玩转min_heap && 指针queue
一.Min_heap的建立 堆是一种数据结构，分为最大值堆和最小值堆； 堆的内部结构是一个完全二叉树； 最大值堆的根节点是树中最大的元素，而父节点比任意一个子节点都要大； 最小值堆的根节点是树中最小的元素，父节点比任意一个子节点都要小； 我们用以下数组为建堆的材料：int testH[]={24,63,23,47,232,46,12,57,24,74}...
2014-11-15 19:58:39
177
原创 Mysql入门---实现CRUD，单表形式
下午写了点java实现的mysql数据库的基本功能实现，sql语句和java程序的互通其实也就那么回事。表设计如下第一步：设计表如下 第二步，导入mysql-connector 第三步，敲代码注意：3306是mysql服务器的端口号，ctk是我自己创建的root下的一个数据库，localhost表示本地的意思String url="jdbc...
2014-11-13 18:24:20
125
原创 WSN节点地址分配问题的分布式计算的思考
无线传感器网络（Wireless Sensor Network） 无线传感网络大体上是通过在某个区域中散布一些节点来收集数据并对数据进行分析然后获得这个地区的某些感兴趣的信息的一种新兴的技术。 比如一个地区的温度，我们在地区中散布节点以采集和分析数据。那么会有很多的问题，第一我们用的是无线通信，必须给节点以地址分配来定位（不是唯一的方式），第二我们要考虑稀缺资源---节点的能...
2014-11-03 18:57:47
412
原创 简单的socket通信
这个月公司带领我们学习了socket通信的基本方法。 我们在局域网（局域网相对于广域网来说的，广域网在广域网下也是一个局域网）里面，是通过什么来识别对方的呢？局域网下我们会被自动分配一个IP地址，而唯一的识别则是MAC地址，每一台机子的MAC地址都是不一样的。通常，我们通过IP地址则可以确定一个局域网内的某台主机，而要访问这台主机，则还需要端口号，即访问一台机器所必备的东西有：局域...
2014-10-28 23:25:19
109
原创 快速排序和归并排序
快速排序和归并排序都是采用了分治法的策略分治法是将大的问题逐渐分解成单位元素的问题，然后再从底层一个个子问题的合成为原来问题的解。能采用分治法的案例，子问题一定是互相独立的，即不存在重叠子问题。1.快速排序 目标：输入一个数组a[p:r],并通过基准元素a[t](p<t<r)在a[p:t-1]中找到比a[t]小的元素和在a[t+1:r]中找到比a[t]大的元素，...
2014-10-11 16:12:39
351
原创 大数据之初窥门径
前段时间接触到一个基本的大数据的问题，十亿个整数查重。现实意义非凡，同类的商品，同样兴趣个体的筛选，相同频段的好友，各种在大数据时代里面的具象，仍然基于一个十亿个整数查重的基本问题。 在java里面，int类型的数据从0-2的32次方个不同的数字，我们用一个2的32次方个位这么长的数组来映射所有int类型整数。因为数字总是逃不过这个范围，需求的空间是2的29次方个byte，因为java...
2014-09-24 20:17:23
157
原创 反射类，反射技术
java框架设计中必备的一种技术，反射技术，加载类之后解剖出类的构造方法，方法，和字段package cn.netjava.reflect;import java.awt.List;public class Person { public Person() { System.out.println("无参构造"); } public Person(int...
2013-04-02 14:34:54
99
原创 循环链表解决约瑟夫环问题
问题描述 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。...
2013-04-01 01:13:10
211
原创 初识enum
package cn.netjava.enumTest;import static java.lang.System.out;public class Demo1 { @org.junit.Test public void Test() { print(Grade.A); } public void print(Grade g) { out.pr...
2013-03-31 17:03:16
82
原创 Java队列的实现和优化（泛型）
在我们用数组存储的时候，发现它的长度无法改变，以至于在变动的数据存储的时候会显出弊端。队列这种数据结构是形象于排队的一种存储，一个接一个的存储，是线性表的一种表现形式。队列的实现是基于数组，实现了连续存储。如果输入的数据超过了原本定义的数组的长度，则用一个比原来数组的长度多一的数组来存储，然后替代原来的数组，Java语言的系统自动释放原先的内存，所以不用担心申请不到内存。所以我们可以得出...
2013-03-23 22:12:10
247
原创 C++链表的类定义
作为离散型的抽象数据类型存储的一种数据结构，链表可谓是使用率较高的。链表其实就是如数组一样顺序存储，只不过在内存中不是连续的一串数据而是离散的。数据的连接靠的是指针的指向。 言归正传，此处介绍简单单链表的类定义. 链表由两个类的复合方式来构成，一个类有两个属性，一个类中有对链表的操作(增，删，查，改) class list{ private: ...
2013-03-22 22:44:49
863
原创 线性表
线性表是一种存储的数据结构，可以作为动态数组存储数据，下面是C++的线性表的类定义#include <iostream>#include <stdlib.h>using std::cout;using std::cin;using std::endl;//线性表类class LinearList{private: int MaxSi...
2013-03-20 21:23:40
75
原创 仿XP计算器界面
假期第一个练习就是仿造XP的计算器界面，虽然有很多的差异，但是经过探索发现了不少对于界面和组件美化有很大作用的方法。 需要用到以下几个方法: JTextField.setHorizontalAlignment(JTextField.RIGHT );//设置输入框又对齐 JTextField.setEnabled(boolean);//设置使能 JB...
2013-01-22 16:39:10
89
原创 java类的继承,接口,抽象类总结
1. 类的继承类和类之间可以实现继承关系，即从一个类中继承它的部分属性和部分方法，避免重写代码，提高了代码的重用性。比如武侠小说，言情小说，玄幻小说都属于小说，拥有小说所拥有的属性。继承的格式是public class A extends B，即A继承自B，A称为子类，B称为父类。子类能用父类的那些方法呢？如果子类和父类同一个文件夹下，则除私有的属性和方法外，其他都能被调用；如果子类父类不...
2012-11-27 13:27:33
267
原创 java类和对象总结
1. 对象具体到某一个物体。Student stu=new Student();stu为对象。2. 类具有相同特征和行为的对象的集合public class Student{}3. 类基本结构public class Student{//数据类型 属性名//定义方法，行为}4. 实例化对象Student stu=new Student();5...
2012-11-27 13:26:03
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人