- 博客(42)
- 收藏
- 关注
RSS订阅原创 计算机网络 4.网络层与IP协议
网络中的每一台主机和路由器都有一个网络层部分，而路由器中也没有网络层以上的层次。网络层是协议栈中最复杂的层次。
2014-09-30 13:41:10
2259
原创 memset函数
void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法
2014-09-24 16:32:25
456
原创 二叉搜索树
二叉搜索树：二叉树的查找很简单，先序后序中序都可以，一开始要判断是否为空。插入要判断一下是否存在，查找时同时记录其父节点，然后直到找到空节点，插入。删除比较复杂一点：逐一判断：先判断是否为空，然后查找到要删除的节点p，并记录其父节点q，如果查不到，返回false；当p节点有两个子树时，查到其中序遍历的后继节点，即排序后的之后以为，记为s。查找的同时记录s的父节点r，然后将s
2014-09-18 20:56:15
856
原创 模式匹配的KMP 算法
常见的字符串匹配时，模式串长度为n，源串长度为m，则从头匹配，两个指针i指向源串，j指向模式串，如遇到不同则回溯使j=0，这样就要重复匹配会使效率变低。由于在现在i之前 的模式串与匹配串的匹配是相同的，即回溯时，不用将模式串与源串进行匹配，而只将模式串与自身匹配即可得到其是否需要回溯以及回溯到何处。则我们可以在进行模式匹配之前，想对模式串进行自我匹配，来计算出对于i在模式串的任意位置匹配失败后
2014-09-18 17:23:24
732
原创 Chrome插件开发 小插件-acfun看图 1
之前在acfun看文章，经常遇到别人发其他网站的图而导致无法看到。这很不好，而且要想看到这些图片，操作是获得图片地址后，将最后的jpg改为jpeg即可，这种简单的操作应该是很容易实现的，于是我要开发一个简单的小插件来方便自己看评论。。。。
2014-09-08 01:06:01
1862
原创 fuck
#include #include #include #include using namespace std;class Dir{public: string name; Dir *parent; Dir *self; Dir(){ name = ""; parent = NULL; self = NULL; }};class File{publ
2014-09-05 11:58:39
1224
原创 字符串排序
描述: 编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb规则3：非英文字母的其它字符保持原来的位置。 如，输入：By?e 输出：Be?y
2014-09-05 01:05:11
1034
原创 二元树求某一值路径。
描述: 请写一个程序创建一棵二元树，并按照一定规则，输出二元树根节点到叶子节点的路径。规则如下：从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。从根节点遍历树时，请请按照左到右遍历，即优先访问左子树的节点。比如下面一些转化的例子：输入"10,5,12,4,7"值，构造的树如下（注意：构造二
2014-09-04 00:30:50
732
原创 购物结算系统
1 总体说明考生需要模拟实现一个简单的购物结算系统，实现挑选和删除商品、按照最佳优惠方案进行结算、查询购物车订单信息及购物卡余额和积分的功能。系统初始化时购物卡中有3000元余额和150积分，可以输入命令来初始化系统。1.1 购物活动细则只要购物卡余额足够，可以进行多次购买，每次购买活动可以包含如下活动：1、多次挑选商品，每次挑选形成购物车中的一条商品订单；
2014-09-03 21:41:32
2629
原创 自动售货系统
1 总体说明考生需要模拟实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明，存钱盒内放置1元、2元、5元、10元钱币，商品数量和钱币张数通过初始化命令设置，参见2.1 系统初始化。1.1规格说明1. 商品:每种商品包含商品名称、单价、数量三种属性，其中商品名
2014-09-03 16:38:55
2699
原创 字符逆序
描述: 将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。 输入参数：inputString：输入的字符串 返回值：输出转换好的逆序字符串 知识点: 字符串
2014-09-03 13:03:25
1023
原创 人民币转换
描述: 考试题目和要点：1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。（30分） 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。（30分） 3、阿拉伯数字中间有“
2014-09-03 01:08:11
2348
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人