- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 hash表的一点小小的总结
在大数据和数据库的很多地方都会用到hash方法,hash方法由hash表,hash函数,冲突处理几大“硬件”组成。这是july的博客,但是内容很多很杂,所以想结合书本中的内容做些简单的总结,供自己和大家随时复习一下!一般我们查找都是通过二分查找,二叉排序树查找等等,这些查找都是要通过比较的,而且有些算法还是要比较很多次的,非常好的情况就是通过某种映射,直接找到要查找东西的地址。这听
2013-05-22 22:47:24 1107
原创 无头结点的链表逆置
要是有头结点的话,代码可以简单很多啊! 这是无头结点的链表逆置,链表的生成不想用函数生成了,直接强制生成了一个。// delete.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include using namespace std;struct ListNode{ int data; ListNode *next;};ListNo
2013-05-17 15:44:14 1926
原创 opengl 使用soil读入bmp图像作为纹理
注意代码中要添加依赖库!!。soil还是非常好用的,下载地址网上有,注意版本,在不同的文件中有对应的vs的版本// TextureTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include #include static GLuint texture; //装载
2013-05-09 15:09:39 2010 1
转载 Shader学习笔记,通过GLSL实现 (转载)
最近一直在专心研究利用GLSL编写Shader,写点东西将自己学的总结一下,把自己学习shader的经历分享一下,希望能对有兴趣学习shader的同学有些帮助,但这些玩意还算不上教程,很多都是我自己在学习中的问题以及如何解决的,有什么不足还请各位指出,想要系统的学习GLSL的话还是推荐大家看《OpenGL Shading Language 3rd Edition》,但如果你对OpenGL也一无所知
2013-05-09 14:59:19 1341
原创 华为面试 循环链表 排序
给出一个循环链表,要输出排序后的链表。直接用调整节点的方式的话,复杂度太高了,但是有人提出复制到数组中,排序后再复制回去,这样时间复杂度和空间复杂度都提高了。因此这里每个节点的指针不调整,仅仅调整节点里的值。排序咱就不用高端的算法了,就用冒泡排序。每次把最大值移到最后。代码如下:#include "stdafx.h"#include using namespace std;
2013-05-07 20:44:08 1395
转载 大数相乘
不知道原始作者了,但是写的不错,代码重新调整了下格式,加了点注释。# include# includevoid multiply(char* a,char* b,char* c){ int i,j,aLength,bLength,* tmpResult; aLength=strlen(a); bLength=strlen(b); tmpResult=new int[sizeo
2013-05-05 20:33:28 904
原创 华为机试 频率最高 频率最低的 单词
#include "stdafx.h"#include #includeusing namespace std;typedef struct Node{ int length; //单词的长度 int count; //单词出现的次数 char word[32]; //内存对齐,30与32占的空间相同};void insert( vector &vNode, N
2013-05-05 14:02:12 1217
sift算法相关的文献
2013-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人