- 博客(42)
- 收藏
- 关注
原创 计算机网络 4.网络层与IP协议
网络中的每一台主机和路由器都有一个网络层部分,而路由器中也没有网络层以上的层次。网络层是协议栈中最复杂的层次。
2014-09-30 13:41:10 2261
原创 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 1225
原创 字符串排序
描述: 编写一个程序,将输入字符串中的字符按如下规则排序。规则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 2371 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人