- 博客(61)
- 资源 (2)
- 收藏
- 关注
原创 Android ListView 局部刷新
private Handler mHandler = new Handler() { public void handleMessage(android.os.Message msg) { int what = msg.what; switch (what) { case CMD_UPDATE_TASK: int index = msg.arg1; Downl
2014-10-23 09:23:26 8284 2
原创 链表是否有环
Node * isLoop(Node *head){ if (head==NULL||head->nxt==head) { return head; } Node *p=head; Node *q=head; while (p!=NULL&&p->nxt!=NULL) { p=p->nxt->nxt; q=q->nxt; if (p==q) { return
2014-10-18 11:30:24 511
原创 C格式化输入/输出
int a,b,c; printf("input a,b,c/n"); scanf("%d%d%d",&a,&b,&c); printf("a=%d,b=%d,c=%d",a,b,c);
2014-10-18 10:26:04 509
原创 递归创建链表
Node *create(){ int input=0; scanf("%d",&input); if (input!=-1) { Node *node=new Node(); node->v=input; node->nxt=create(); return node; } return NULL;}
2014-10-18 10:25:48 2149
原创 二分查找
int binarySearch(int *data,int low,int high,int value){ if (data==NULL||lowhigh) { return -1; } while (low<=high) { int mid=(low+high)>>1; if (data[mid]==value) { return mid; } el
2014-10-18 09:56:37 443
原创 java 线程停止的方法
1.设置flag,死循环中检测flag是否为false2.interrupt方法 public static Object lock=new Object(); public static void main(String[] args) { Thread thread=new Thread(){ public void run() { synchronized (lo
2014-10-16 15:23:08 791
原创 java 中线程执行顺序控制
Thread t1 = new Thread(new Runnable() { @Override public void run() { System.out.println("t1"); } }); Thread t2 = new Thread(new Runnable() { @Override public void run() {
2014-10-16 14:21:06 16263 3
原创 快速排序
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdlib.h"void quickSort(int *list,int low,int high){ if(low>=high) return ; int i=low; int j=high; int key=list[low]; w
2014-10-15 09:25:06 467
原创 滑动窗口的最大值
#include #include using namespace std;vector maxInWindow(const vector& num,int size){ vector maxInWindow; if (num.size()>=size&&size>=1) { deque index; for (int i = 0; i < size; i++) {
2014-10-14 17:55:13 1235
原创 二叉树的下一个结点
//找出二叉树中序遍历的某个结点的下一个结点Node *GetNext(Node *pNode){ if (pNode==NULL) { return NULL; } //1.有右子树 if (pNode->right!=NULL) { //右子树中最左边结点 Node *p=pNode->right; while (p->left!=NULL) { p=
2014-10-14 15:13:18 972
原创 代码实现判断两棵树是否相等
//两棵树是否相等bool compare(const Node *root1,const Node *root2){ if (root1==NULL&&root2==NULL) { return true; } else if(root1==NULL||root2==NULL) { return false; } if (root1->data!=root2->data
2014-10-14 14:04:00 4920
原创 用C++实现用两个栈实现一个队列的功能
#include "stdafx.h"#include "stdlib.h"#include using namespace std;template struct Queue{ stack s1; stack s2; bool empty(){ return s1.empty()&&s2.empty(); } T enqueue(T &obj){ s1.push(
2014-10-14 09:13:02 1358
原创 扑克顺子
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdlib.h"#include void random(int *data,int length,int *result,int m){ srand((unsigned)time(0)); for (int i = 0; i < m; i++
2014-10-14 07:30:58 469
原创 编程实现队列的入队/出队操作
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"typedef struct Student{ int data; Student *next;}Node;typedef struct{ Node *head; Node *tail;}Queue;Queue * create(int *data,
2014-10-12 15:27:04 956
原创 约瑟夫环问题
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"typedef struct Student{ int data; Student *next;}Node;void print(Node *head){ if (head==NULL) { return ; } Node *p=head; do
2014-10-11 17:33:48 432
原创 双向链表的创建/插入/删除
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"typedef struct Teacher{ int data; Teacher * left; Teacher * right;}Node;Node * create(int* data,int length){ if (data==NULL||leng
2014-10-11 16:23:29 417
原创 单向链表中间结点
Node *middle(Node *head){ if (head==NULL||head->next==NULL) { return head; } Node *p=head; Node *q=p; while (p!=NULL&&p->next!=NULL) { q=q->next; p=p->next->next; } return q;}
2014-10-11 15:18:35 513
原创 编程实现单链表的逆置
void reverse(Node **head){ if (head==NULL) { return; } Node *p=*head; Node *q=NULL; Node *pre=NULL; while (p!=NULL) { pre=q; q=p; p=p->next; //修改为指向前 q->next=pre; } *head=q;}
2014-10-11 15:09:44 1127
原创 编程实现单链表的排序
Node *sort(Node *head){ if (head==NULL||head->next==NULL) { return head; } Node *p=head; //选择排序 while (p!=NULL) { Node *q=p->next; while (q!=NULL) { //找出最小的数 if (q->datadata)
2014-10-11 14:55:22 1385
原创 编程实现单链表的插入
Node *insert(Node **head,int index,int value){ Node *p=*head; //头结点之前插入 if (index<=0) { Node* node=new Node(); node->data=value; node->next=p; *head=node; } else { int i=0; Node *pr
2014-10-11 13:02:01 952
原创 编程实现单链表的删除节点
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"typedef struct Student{ int data; Student * next;}Node;Node * create(int* data,int length){ if (data==NULL||length<=0) { return
2014-10-11 11:06:36 528
原创 编程实现一个单链表的建立/测长/打印
// DataStructure.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"typedef struct Student{ int data; Student * next;}Node;Node * create(int* data,int length){ if (data==NULL||length<=0) { return
2014-10-11 10:38:49 1874
原创 HashMap与HashTable
1.HashMap2.HashTable /** * The hash table. */ private transient HashtableEntry[] table;
2014-10-09 22:22:25 584
算符优先分析法 求FVT,LVT
2011-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人