首页 > 其他
数据结构基础(18) --哈希表的设计与实现
哈希表    根据设定的哈希函数 H(key)和所选中的处理冲突的方法,将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上,并以关键字在地址集中的“映像”作为相应记录在表中的存储位置,如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组)  哈希函数为关键字的线性函数H(key) = key 或者 H(key) = a*key + b  此法仅适合于:地址集合...
分类:其他   时间:2015-01-13 21:38:55    收藏:0  评论:0  赞:0  阅读:380
1090. Highways
#include "iostream" #include "memory.h" #include "cstdio" using namespace std; int grap[500][500]; int ans; int dis[500]; bool visited[500]; void prime(int n){ int source = 1; for (int i = 1; i <=...
分类:其他   时间:2015-01-13 21:38:34    收藏:0  评论:0  赞:0  阅读:358
Centos下安装Tomcat
在安装Tomcat的前提是:安装jdk. 这里就不详细说明了,如果不懂安装jdk,那么请参考: http://blog.csdn.net/u012965373/article/details/42181377 接下来是安装Tomcat的情况,这里我的是centos6.5服务器版本, 首先去下载tomcat包,在tomcat官网, 然后放到服务器共享的文件夹下。 然后cp /usr/...
分类:其他   时间:2015-01-13 21:38:14    收藏:0  评论:0  赞:0  阅读:348
关于PhysicEditor功能添加
在使用box2d时,有很大一困难是如何获取物理对象的几何结构,通常一个稍微复杂一点的物理对象,一般就不能使用简单的几何构成。如果由我们手动调数据,工作量非常大,因此很需要一个工具可以帮助我们快速获取物理对象结构。PhysicEditor,就是一款获取物理对象的工具。...
分类:其他   时间:2015-01-13 21:37:34    收藏:0  评论:0  赞:0  阅读:284
《内容生产向视频过渡:Facebook收购QuickFire意欲何为?》有感
1月9日消息,Facebook周四表示,已收购位于加州圣迭戈的QuickFire Networks。 一、解决视频传输问题 QuickFire是一家开发视频内容发布设备和转码处理软件的创业公司, 其创办宗旨是为了解决面前网络基础设施无法支持大规模视频节目消费, 尤其是在线视频在网速不及的时候需要降低画质传输的问题。 QuickFire的解决方法是通过独有的技术大量降低无损视频传输...
分类:其他   时间:2015-01-13 21:37:14    收藏:0  评论:0  赞:0  阅读:327
第十九章 APO连接与网络v节点
第十九章   APO连接与网络v节点       在编写网络底层实现前,需要做许多的准备工作;除了修改前面的章节外,可能还需写3章;本章、文件号管理类的实现、本地内存管理类的实现。我很希望最终的网络编程能给我惊喜;IP/TCP/UDP/ICMP的实现、包括所有的网络服务器的实现(HTTP、DNS、FTP等等),能到达300行的代码量;多于300行代码量那就更好了、我会很高兴。网络编程第一层简为...
分类:其他   时间:2015-01-13 21:37:04    收藏:0  评论:0  赞:0  阅读:345
《OC疯狂讲义》笔记(一)
OC疯狂讲义...
分类:其他   时间:2015-01-13 21:36:45    收藏:0  评论:0  赞:0  阅读:339
1156. Binary tree 二叉树找根方法
#include "iostream" #include "memory.h" using namespace std; /* 找根方法: 每个节点输入次数:根节点在输入自己时输入一次, 非根节点在输入父节点时输入一次,在输入自己时又输入 一次,所以输入了两次。所以可以通过计数器,计算每个节点 被输入的次数来找出根节点。 */ const int MAX = 1002;...
分类:其他   时间:2015-01-13 21:36:24    收藏:0  评论:0  赞:0  阅读:236
《OC疯狂讲义》笔记(二)
1、NSString的使用        C的字符串保存:1)字符数组      2)字符串的指针      OC中又专门的字符串处理的类(有字符串类型)      NSString  不可变的字符串      NSMutableString 可变字符串        NSString 是OC字符串的类        1) NSString保存字符串         N...
分类:其他   时间:2015-01-13 21:36:14    收藏:0  评论:0  赞:0  阅读:296
《OC疯狂讲义》笔记(三)
1、类方法       1)什么是类方法          对象方法:        -(返回值类型)方法名:(形参的类型) 形参名;          类方法        +(返回值类型)方法名:(形参的类型) 形参名;       2)类方法怎么去定义          +(返回值类型)方法名:(形参的类型) 形参名;       3)类方法的使用      ...
分类:其他   时间:2015-01-13 21:35:45    收藏:0  评论:0  赞:0  阅读:307
《OC疯狂讲义》笔记(四)
1、两个关键字:self 和 super       self 可以用在对象和类方法中       1)self用在对象方法中:指代的时调用当前对象方法的那个对象     2)self用在类方法中:指代的时当前类(实质是类对象)       总结:当self在方法中使用,谁调用这个方法,self指代的就是谁       super:         使用super的地方,一定...
分类:其他   时间:2015-01-13 21:35:25    收藏:0  评论:0  赞:0  阅读:292
jpa persistence.xml文件配置详解
<persistence xmlns="http://java.sun.com/xml/ns/persistence" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://java.sun.com/xm...
分类:其他   时间:2015-01-13 21:35:15    收藏:0  评论:0  赞:0  阅读:341
《OC疯狂讲义》笔记(五)
1、OC中的点语法       点语法: 对象名.成员变量名   (点语法不是访问成员变量,而是方法的调用)             它是一个编译器特性       点语法作用:可以替换传统的get和set方法的调用       点语法的前提:                首先得先有 get和set方法       点语法实质:                调用get...
分类:其他   时间:2015-01-13 21:35:05    收藏:0  评论:0  赞:0  阅读:326
UVa 11244 - Counting Stars
题目:数星星,给你一个二维的矩阵,数里面的单个'*'的个数(周围8个方向不能有'*')。 分析:图论,搜索,floodfill。直接统计面积位移的区域个数即可。 说明:太长时间没刷题了╮(╯▽╰)╭。 #include #include #include using namespace std; char sky[101][101]; int dxy[8][2] = {1,-1,...
分类:其他   时间:2015-01-13 21:34:24    收藏:0  评论:0  赞:0  阅读:227
[LeetCode]41.First Missing Positive
【题目】 Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and use...
分类:其他   时间:2015-01-13 21:33:54    收藏:0  评论:0  赞:0  阅读:253
table的td设置背景图片
多种方法说明:如何为table的td添加一个图片作为背景...
分类:其他   时间:2015-01-13 21:33:14    收藏:0  评论:0  赞:0  阅读:570
【机器学习基础】将回归模型用于分类问题
线性模型回顾 我们回顾一下之前的三种线性模型,它们的共同点是都要对输入的数据x做一个加权的分数s。 下图表示了这三种不同的线性模型的表示方式、误差函数和求解最小的Ein的方法。 这里可以看出,PLA算法这种线性分类模型,在求解Ein的时候是很困难的,相对而言,线性回归和logistic回归都有各自求解Ein的方法,那么我们能不能用这两种回归的计算方法来帮助...
分类:其他   时间:2015-01-13 21:33:04    收藏:0  评论:0  赞:0  阅读:435
典型大数据计算模式与系统
典型大数据计算模式与系统  典型大数据计算模式 典型系统 大数据查询分析计算 HBase,Hive,Cassandra,Impala,Shark,Hana等 批处理计算 Hadoop MapReduce,Spark等 流式计算 Scribe,Flume,Storm,S4, Spark S...
分类:其他   时间:2015-01-13 21:32:57    收藏:0  评论:0  赞:0  阅读:299
[leetcode]23 Merge k Sorted Lists
问题描述: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 代码: public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //java if(l2 == nu...
分类:其他   时间:2015-01-13 21:32:44    收藏:0  评论:0  赞:0  阅读:297
HDU 1015 Safecracker
终于做对DFS了。这题就是简单的DFS吧,不过对我而言,我是费了不少力气。 #include #include #include #include #include using namespace std; char s[15]; bool isok,visited[15]; int len; void dfs(int target,char *ans,int cnt,int id)//cnt用...
分类:其他   时间:2015-01-13 21:32:24    收藏:0  评论:0  赞:0  阅读:291
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!