1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:
其他好文 时间:
2014-05-12 12:28:03
阅读次数:
270
题目:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.分析:本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒,没有实现打印1,2,3....999.可以利用分割把string分割成char[]。然后单个的char转为int再...
分类:
其他好文 时间:
2014-05-12 10:54:40
阅读次数:
255
转自:http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。原文...
分类:
其他好文 时间:
2014-05-12 07:26:28
阅读次数:
488
然后用不同的方法来优化这个问题,得到尽量好的结果,给人的感觉就像是一个黑盒,实际使用中需要不断地调参实验,但倘若你能理解好算法,至少能让这个盒子透明一点,这也是机器学习算法确实需要使用者去理解算法的原因,举个例子:传统算法比如一些高效的数据结构,我只需要知道一些接口就可以使用,不需要进行太多的理解,了解传统算法更多的是理解算法的思想,开阔思路,增强能力;而机器学习算法,你即使知道接口,也至少要调一些参数来达到实际使用的目的。...
分类:
其他好文 时间:
2014-05-12 06:53:39
阅读次数:
318
一、序言
一个简单的string 容器到底是如何实现的?
本文给出了 String 的三种从易到难的实现,涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针, 通过指针的管理,来实现string的基本功能。
废话不多说了,直接上代码:
{CSDN:CODE:...
分类:
其他好文 时间:
2014-05-11 06:58:16
阅读次数:
311
起因ledisdb是一个参考ssdb,采用go实现,底层基于leveldb,类似redis的高性能nosql数据库,提供了kv,list,hash以及zset数据结构的支持。我们现在的应用极大的依赖redis,但随着我们用户量越来越大,redis的内存越来越不够用,并且replication可能还会导致超时问题。虽然后续我们可以通过添加多台机器来解决,但是在现有机器配置下面,我们仍希望单台机器承载...
分类:
数据库 时间:
2014-05-11 05:39:12
阅读次数:
522
看到第六章了:形形色色的内存攻击技术异常处理结构体 S.E.H Structure Exception
HandlerS.E.H 是 Windows 处理异常的重要数据结构。每个 S.E.H 为 8 字节:包含 S.E.H 链表指针和异常处理函数句柄(两个
DWORD)。1. S.E.H 存放在系统...
分类:
其他好文 时间:
2014-05-11 00:57:15
阅读次数:
643
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类:
编程语言 时间:
2014-05-10 18:43:48
阅读次数:
464
赋值语句
绝大多数的赋值语句都很简单,但有些特性要专门记住:
赋值语句建立对象引用值
Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值,而不是
复制对象,因此Python变量更像是指针,而不是数据存储区域。
变量名会在首次赋值时被创建
一旦赋值了,每当这个变量名出现在表达式时就会被其所引用的值取代。
变量名在引用前必须先赋值
否则可能...
分类:
编程语言 时间:
2014-05-10 04:59:07
阅读次数:
313
在下例中,演示了链表的各种操作
#include
using namespace std;
typedef struct Node
{
int data; //数据域
struct Node * next; //指针域
}NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node *
PNODE CreateList()...
分类:
其他好文 时间:
2014-05-10 04:29:49
阅读次数:
263