- 博客(38)
- 收藏
- 关注
RSS订阅原创 这里不更新了，以后再http://blog.csdn.net/u011922261上更新
这个号可能之前改动了一点模板导致上传不了图片，谷歌百度无果后，决定在http://blog.csdn.net/u011922261继续更新。
2013-09-03 17:01:39
726
原创 最近开发Android的一些总结
遇到的问题如下：1.在xml里自定义view报异常。解决方法：重写方法public GameView(Context context, AttributeSet attrs) {//注：在xml里使用这一个类必须得添加该构造函数 super(context, attrs); paint = new Paint(); //在view里获取分辨率 DisplayMetric
2013-07-24 15:01:20
476
原创 0-1背包问题（回溯法）
0-背包问题要求的是在所装东西不超过背包容量的情况下，背包所获得的最大价值。跟背包问题不同的是，0-1背包问题要么是物品放入，要么不放入，而背包问题允许只放入物品的一部分。下面是所有代码：#includeusing namespace std;float bestP = 0;float cp = 0;float cw = 0;void BackTrack(int i,int n,in
2013-06-26 19:50:09
752
原创 哈希表的基本运算（链表实现）
// 哈希表的基本运算.cpp :定义控制台应用程序的入口点。#include "stdafx.h"typedef int KeyType;const int NUM = 10;//0-9下表的数组用来存放不同索引值#includestruct HashTable{ KeyTypekey; HashTable*next; HashTable*head;//
2013-06-09 18:10:51
622
原创 二叉排序树
// 二叉排序树.cpp :定义控制台应用程序的入口点。#include "stdafx.h"typedef int datatype;const int arr_len = 9;//假设数组长度为9struct node{ datatypedata; node*lchild,*rchild;}; int Insert(node *&p,datatype dat
2013-06-09 18:10:49
435
原创 分块查找
//分块查找的原理：假设共有n个数据，分成b快数据，每块的数据不一定有序，//但前一块数据的最大数据必须小于后一块数据中的最小数据。#include "stdafx.h"const int num = 25;//测试个数int Biggest[num];//用来保存快中的最大值sstruct Test{ intdata; intlink;//指向对应快的起始下标};
2013-06-09 18:10:47
711
原创 图的邻接表搜索
// 图的链接表存储.cpp :定义控制台应用程序的入口点。// #include "stdafx.h"typedef struct node* pointer;const int num = 100;int visited[num];//访问标志数组struct node//表结点{ intno; node*next;}; typedef struct
2013-06-09 18:10:45
618
原创 广义表
// 广义表.cpp :定义控制台应用程序的入口点。 #include "stdafx.h"#includeusing namespace std;typedef struct lnode{ inttag; union { char data; struct lnode* sublist; }val; struct lnod
2013-06-09 18:10:43
769
原创 循环队列的链表实现
// 循环队列（链表实现）.cpp :定义控制台应用程序的入口点。// #include "stdafx.h"#includeusing namespace std; struct d_Queue{ d_Queue*next,*prior; intdata;}; d_Queue *initQueue()//初始化队列{ d_Queue * q =
2013-06-09 18:10:41
996
原创 线段树
// 线段树.cpp :定义控制台应用程序的入口点。// #include "stdafx.h"#includeusing namespace std;typedef struct node{ int i,j;//区间 intcover; struct node*lchild,*rchild;}ITree; ITree *createTree(i
2013-06-09 18:10:39
489
原创 哈夫曼树的构造以及编码
// 哈夫曼树的构造.cpp :定义控制台应用程序的入口点。#include "stdafx.h"#includeusing namespace std;#include struct HashTree{ doubleweight; intparent; intlchild,rchild;}; void initWeight(HashTree HT[
2013-06-09 18:10:36
834
原创 二叉树的层次遍历
// 二叉树的层次遍历.cpp :定义控制台应用程序的入口点。#include "stdafx.h"#includeusing namespace std;const int maxSize = 50;struct node{ chardata; node*lChild; node*rChild;}; //层次遍历的过程是：采用环形队列来实现。先将根结
2013-06-09 18:10:29
431
原创 二叉树的一些基本操作
// 二叉树的基本运算.cpp :定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;struct node{ chardata; node*lChild; node*rChild;}; void PreTree(node *b)//先序遍历{ if(b ==NULL)
2013-06-09 18:10:27
434
原创 二叉树的构造
// 二叉树的构造.cpp :定义控制台应用程序的入口点。// #include "stdafx.h"#includeusing namespace std; struct node{ chardata; node*lChild; node*rChild;}; node* pre_in_Tree (char * pre,char* in,intn
2013-06-09 18:10:25
423
原创 队列的链式存储
// 队列（链式存储）.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;struct Queue{ Queue*front,*rear,*next; int data;};Queue* initQueue()//初始化队列{ Queue *q = newQu
2013-06-09 18:10:23
404
原创 前序线索化二叉树
首先由说的是，下面的代码是摘自http://www.cnblogs.com/gentleming/archive/2010/08/03/1791095.html，觉得还不错，所以就把人家的转过来了。（ps:感觉最近自己有点变懒了）个人对于线索二叉树的理解是：对二叉树线索化，实际上就是遍历二叉树，检查当前结点的左、右指针是否为空，如果为空，将它们改为指向前驱结点或后继结点的线索。好了，下面贴上代码：
2013-06-09 18:10:21
592
原创 KMP算法
KMP算法的思路为：S为目标串，T为模式串，若S[i] = T[j],则i和j分别增1，否则，i不变j退回到j = next[j]的位置，这是的j可能出现两种情况：一种是j退回到某个j=next[j]位置时有S[i] = T[j]，则指针各增1后继续匹配；另一种情况是j退回到j = -1时，此时令I,j指针各增1，即下一次比较S[I + 1]和T[0]。可是还是不太懂next数组是怎么回事，如果有
2013-06-09 18:10:19
441
原创 串（链式存储）
今天看书接触到了串，看到书本有关于串的很多操作，觉得有必要实现以下，下面的代码是实现将串t插入到s串的第i个位置。做的过程中还是遇到一些问题，比如头结点，头结点是为了便于插入和删除算法的实现而存在的，头结点的next指针指向与开始结点。下面是所有代码： // 串.cpp :定义控制台应用程序的入口点。// #include "stdafx.h" struct LiString
2013-06-09 18:10:17
842
原创 最大字段和（动态规划法）
今天算法上机老师要求我们用动态规划法求一堆整数的最大字段和，其递推式如下：原理为：当前面j –1个数的求和大于0 时，执行b[j] = B[j -1] + a[j]，否则令b[j] = a[j];好了，完整的代码如下： 今天算法上机老师要求我们用动态规划法求一堆整数的最大字段和，其递推式如下：
2013-06-09 18:10:14
1964
原创 AsyncTask实现下载网络图片
最近一直都在学习数据结构，有点无聊，突然想起很久没学过Android了，因此上网找下自己很久之前没接触过的AsyncTask这个类，这个类其实很早就想学习了，呵呵。下面是自己从网上左拼右拼的代码，可以实现从网络上下载图片，显示下载进度，当下载完就把图片显示出来。好了，下面是所有代码：package love.fs;import java.io.ByteArrayOutputStream;i
2013-06-09 18:10:12
557
原创 随想录2013.5.1
最近发生了不少事，还挺有感触的，也觉得挺有意义的，觉得有必要记录一下，以后看到也许会有不一样的感受吧。好了，想到什么就说些什么吧。首先从四月十三号那天说起吧，没记错的话，应该是这个日子。呵呵，这是我人生中的第一次实习笔试，其实我也没抱着什么心态去，毕竟公司是tx，要求肯定高了，而且面试的地点可是在华工啊，伤不起，呵呵，我只是想起身体验下第一次笔试的滋味，随便了解下人家工作上对技术的要求而已。因
2013-06-09 18:10:10
428
原创 迷宫路径搜索问题（栈的链表实现）
这一次我们来学习下迷宫的的路径问题，用栈的链表形式实现。其实这个是属于一本书上的案例，看完了之后，按照自己的理解尝试做了下（ps：其实绝大大部分都是书上的代码）注释。如果你发现了其中的错误，欢迎指出。下面来说下思路：首先定义一个结构体：structTestStack{ int i; int j; int dir;//用来控制当前方
2013-06-09 18:10:08
922
原创 栈的链表实现
最近在学数据结构，在参照书的过程中，再结合自己的一些理解，实现了一些基本操作，写得不好（ps：呜呜，word都不会做了），其中肯定存在着不少错误，如果您发现了其中的错误，欢迎指出。个人觉得要注意的地方是：头结点的next指针指向栈顶 代码如下：//栈链表.cpp: 定义控制台应用程序的入口点。// #include"stdafx.h" structListStac
2013-06-09 18:10:06
413
原创 循环双链表
最近在学数据结构，在参照书的过程中，再结合自己的一些理解，实现了一些基本操作，写得不好，其中肯定存在着不少错误，如果您发现了其中的错误，欢迎指出。个人对于循环双链表的理解：在双链表的基础上，使得头结点的前驱指向尾结点的后驱，尾结点的后驱指向头结点的前驱：即：head->prior =rear->next,rear->next = head->next; 好了 ，下面是代码：
2013-06-09 18:10:04
834
原创 双链表
最近在学数据结构，在参照书的过程中，再结合自己的一些理解，实现了一些基本操作，写得不好（ps：呜呜，word都不会做了），其中肯定存在着不少错误，如果您发现了其中的错误，欢迎指出。好了，我学习的过程中，个人觉需要注意一个问题：1.p->next->prior != p这个是我第一次看书的时候的误解，一直到现在经过百度谷歌还有一些前辈的指点，我也不知道理解的对不对，如果不对，请务必告诉我，感激
2013-06-09 18:10:02
519
原创 单链表 链表
最近学了下数据结构，真心觉得自己学起来比较吃力，东西总是记不住，而且还学得不好，因此，毅然觉得把自己所学的过程中理解写出来，也算是对自己所学知识的一点总结，其中难免错漏百出，如果你发现了请您告诉我一下，欢迎指出错误，以免误导不小心点进来看的人链表" TITLE="单链表 链表" />，好了，下面开始写下自己的理解： struct Node{ int data;
2013-06-09 18:09:59
424
原创 c#下用process.StartTime报异常解…
今天在完成老师实验课的时候发现，发现由Process对象获取进程的开始运行会报出异常，尤其是在新出的win8系统中就跟严重了。要解决这个问题，只需要把需要获取starttime的代码放在一个catch里面执行就行了。
2013-06-09 18:09:57
765
原创 android自定义view在xml中抛出异常…
今天在main.xml里自定义了一个view，可是总是抛出异常，百度查了下原来问题是出现在view的构造函数里。你必须实现你所定义的view的构造函数，这个函数类似于yourview(Context context,AttributeSet attrs)，只要你所定义的view有了这个函数，函数就不会抛出异常了
2013-06-09 18:09:55
682
原创 [转]java多线程同步，wait和notify
一个理解wait()与notify()的例子原文链接：http://blog.csdn.net/xm4014/archive/2003/01/28/14714.aspx下面是我原来在CSDN论坛上看到的一个贴子，涉及到同步,wait(),notify()等概念的理解，我试着根据原来的一些回复和Thinkin Java上的相关概念将wait()和notify()这两个方法剖析了一下，欢迎
2013-06-09 18:09:53
411
原创 glViewport()与glOrtho()函数的理…
glViewport()与glOrtho()函数的理解_百度文库(分享自@百度文库)http://t.cn/zlvrO2O
2013-06-09 18:09:51
441
原创 glPushMatrix和glPopMatrix的作用 …
lPushMatrix、glPopMatrix操作其实就相当于栈里的入栈和出栈。许多人不明白的可能是入的是什么，出的又是什么。例如你当前的坐标系原点在你电脑屏幕的左上方。现在你调用glPushMatrix，然后再调用一堆平移、旋转代码等等，然后再画图。那些平移和旋转都是基于坐上角为原点进行变化的。而且都会改变坐标的位置，经过了这些变化后，你的坐标肯定不再左上角了。那如果想恢复怎么办呢？这时就调用
2013-06-09 18:09:49
601
原创 vs2010下编译opengl遇到的小问题
刚开始编译运行时遇到了找不到一些库文件的问题：经常会碰到编译器提示缺少某些库文件的错误，以致程序无法编译过，这里 http://download.csdn.net/detail/yesheng0/4519312提供了解决方法以及库文件的下载。在编译运行时，我用messagebox方法也遇到了一个问题，说什么类型无法转换的，其实这是UNICODE问题，只需这样修改：项目菜单->最后的属性->配置
2013-06-09 18:09:47
596
原创 eclipse自动补全代码
最近又换了个编译器，不过忘了怎样设置代码自动补全了，后来百度上找到了这个，可以用，留着以后备用，哈哈，毕竟这也可以提高效率嘛。打开 Eclipse -> Window -> Perferences -> Java -> Editor -> Content Assist，在右边最下面一栏找到 auto-Activation ，下面有三个选项，找到第二个“Auto activation t
2013-06-09 18:09:45
546
原创 模拟android发短信
在网上看到了这个，因为以前没弄过，所以就记下来先，呵呵String mobile = editText.getText().toString();String content = editText1.getText().toString();SmsManager smsManager = SmsManager.getDefault();List texts =smsManager.di
2013-06-09 18:09:42
575
原创 （Growing）新手小白对自己暑假一…
放假一个多月了，今天来给自己总结下这一个月来的学习情况，其中作为一个新手小白，肯定存在着许多错误不足的地方，以后发现错误的时候会在此的基础上加以更正，现在在这里写的就是一个小白的小小总结吧，希望自己以后能不断得到进步，能力不断得到提高。这一个月来我是伴着《Android 2.0游戏开发实战宝典》来实习的，因为在期末考完试之前就有这个想法了，毕竟自己什么都不懂，而且在网上看大家对于这本书的评价还
2013-06-09 18:09:40
604
原创 学无止境 学习是一件快乐的事情 […
[转]数据库三范式经典实例解析数据库的三范式1N:关系R中的属性都是不可分割的项.2N:在1N的基础上,每个非主属性完全函数依赖于码.3N:在2N的基础上,每一个非主属性既不部分依赖于码也不传递依赖于码. 1N | 消除非主属性对码的部分函数依赖 2N | 消除非主属性对码的传递函数依赖 3N | 消除主属性对码的部分和
2013-06-09 18:09:38
384
原创 （转）某资深程序员写给后来者的忠…
转载地址：http://www.apkbus.com/android-54653-1-1.html展望未来，总结过去10年的程序员生涯，给程序员小弟弟小妹妹们的一些总结性忠告 走过的路，回忆起来是那么曲折，把自己的一些心得体会分享给程序员兄弟姐妹们，虽然时代在变化，但是很可能你也会走我已经做过的10年的路程，有些心得体会你可以借鉴一下，觉得说得有道理的你就接纳，觉得说得没道理的，你就抛
2013-06-09 18:09:36
519
原创 SurfaceView中的getSystemService
今天想通过在SurfaceView中取得一个AudioManager对象，可是总是报错，源码为Manageram=(AudioManager)getSystemService(Context.AUDIO_SERVICE);在别人的帮助之下，原来要在前面加上context,为Manageram=(AudioManager)context.getSystemService(Context.AUD
2013-06-09 18:09:33
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人