1、 链表定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListElement_t *head;
List...
分类:
其他好文 时间:
2014-12-13 23:21:33
阅读次数:
218
本次实现的数据结构是关于串的表示与实现,首先讲串的堆分配存储表示与实现,后面的博客将贴出串的另外数据结构的表示和实现
heapstring.h文件存放数据结构体,如下
#ifndef _HEAPSRING_H_
#define _HEAPSRING_H_
typedef struct _HString
{
char *ch;
int length;
}HStri...
分类:
其他好文 时间:
2014-12-13 23:23:05
阅读次数:
146
需求:有时在通信方面的一些工程,接收端接收到的往往是字符信息的ASCII码(0101)的东西,这串东西存到一个int型数组中(int a[7]),这个时候怎么解析相应的字符呢?
答案:
#include
#include
int main()
{ //0 1 2 3 4 5 6
int a[7]={0,0,0,0,1,1,0};
//"0"的ASCII...
分类:
其他好文 时间:
2014-12-13 23:21:00
阅读次数:
233
Multiply StringsGiven two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large ...
分类:
其他好文 时间:
2014-12-13 23:20:04
阅读次数:
179
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085分析:首先第一感觉是宽搜,但是空间需要8^15*5*5,明显不够,又鉴于最大深度为15,所以可以用迭代加深做。但是普通的迭代加深还是会TLE。于是考虑加上估价函数设当前层数的上界为K...
分类:
其他好文 时间:
2014-12-13 23:21:50
阅读次数:
166
有人在Quora问:"最令你吃惊的事实是什么?"他得到了56个回答。其中最震撼我的,是下面的回答:"人生只有900个月。"我从没意识到,人生可以短暂到如此精确。回想刚刚过去的四月份,不过就是一眨眼的时间,但是人生的900分之一就已经消失了,真是恐怖啊。事实上,你可以画一个30x30的表格,一张A4纸...
分类:
其他好文 时间:
2014-12-13 23:21:28
阅读次数:
236
策略模式可以看做“可插入式算法(Pluggable)”,将子类各自的行为和公共的逻辑分离开来,将子类的行为抽象为算法插入到公共的逻辑中,这样替换子类的行为也不会对公共逻辑产生影响,也不会影响到调用类的逻辑。 下面是一个策略模式的简单例子,类图如下: 公共逻辑Context的代码如下:pu...
分类:
其他好文 时间:
2014-12-13 23:19:50
阅读次数:
209
题目链接:http://codeforces.com/problemset/problem/492/C题目意思:给出 3 个整数:n, r, avg。然后有 n 行,每行有两个数:第 i 行有 ai 和 bi。表示如果写 bi 篇文章那么可以在 ai 这个分数上增加 1 分。可以增加好多次,但是前提...
分类:
其他好文 时间:
2014-12-13 23:20:39
阅读次数:
222
问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔...
分类:
其他好文 时间:
2014-12-13 23:18:18
阅读次数:
242
题目 Binary Tree Level Order Traversal II通过率30.6%难度EasyGiven a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from ...
分类:
其他好文 时间:
2014-12-13 23:17:56
阅读次数:
150
尽管这些网页设计得如此优雅,但是还需要有数据的支撑。不管是新闻还是产品展示,都离不开数据库为页面提供需要的数据。因此,这里提供一种简单方式使得前端的页面拿到需要的数据,让前端工程师把主要的精力放在界面设计上,快速完成项目的开发。另外,让前端工程师和数据开发工程师都各尽其职,保证项目的并行推进。
分类:
其他好文 时间:
2014-12-13 23:19:53
阅读次数:
284
我说这题怎么看着觉得怪怪的。。。PoPoQQQ给出了解答:"给定一个有向图,与起点和终点相连的边只能走一次,剩下的边可以走无数次,问起点到终点可以走多少个人"题目翻译错了233好了,那不就是裸的网络流了吗? 1 /*******************************************...
分类:
其他好文 时间:
2014-12-13 23:18:35
阅读次数:
256
原文链接自从上次谈了协方差矩阵之后,感觉写这种科普性文章还不错,那我就再谈一把协方差矩阵吧。上次那篇文章在理论层次介绍了下协方差矩阵,没准很多人觉得这东西用处不大,其实协方差矩阵在好多学科里都有很重要的作用,比如多维的正态分布,再比如今天我们今天的主角——主成分分析(Principal Compon...
分类:
其他好文 时间:
2014-12-13 23:18:59
阅读次数:
265
QPS QPS每秒查询率 每秒查询率QPS是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准,在因特网上,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。 对应fetches/sec,即每秒的响应请求数,也即是最大吞吐能力。IOPSIOPS 即I/O per second,即每...
分类:
其他好文 时间:
2014-12-13 23:18:32
阅读次数:
291
今天在写MFC的时候,发现MessageBox函数的类型是LPCTSTR,而我使用C++ STL的string类型却无法直接转,所以在网上找到一段函数,用于转化std::wstring StoWs(const std::string& s){ int len; int slength = (int)...
分类:
其他好文 时间:
2014-12-13 23:19:42
阅读次数:
264
left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只返回两个表中联结字段相等的行[TEST@ORA1] SQL>select * from a;编号 姓名...
分类:
其他好文 时间:
2014-12-13 23:18:10
阅读次数:
197