之前有过整理链表等的概念和基本算法。比较重要的是插入,删除,遍历,建表(尾插法,头插法)回忆链表尾部插入结点:1#include<iostream>2usingnamespacestd;34typedefstructNode{5intdata;//数据域6Node*next;//指针域7}Node,*List;89//在单链表的末位添加一个结点10vo..
分类:
其他好文 时间:
2017-04-14 10:15:45
阅读次数:
181
一、记录机器学习中的基本算法学习参考资源 1、EM算法 原理:http://blog.csdn.net/sajiahan/article/details/53106642 ...
分类:
编程语言 时间:
2017-04-12 16:26:03
阅读次数:
157
参考:http://www.cnblogs.com/Creator/archive/2011/06/07/2074227.html 贪心算法在几个基本算法里面算是相对简单的算法了,思路也是非常简单的,每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义 ...
分类:
编程语言 时间:
2017-03-24 19:19:16
阅读次数:
190
计算机组成原理复习提纲 一、本课程学习要求: <!--more--> 了解数据信息的表示、运算方法与各类半导体存储器、辅助存储器、打印设备与显示装置设备;掌握计算机组成与系统结构的基本概念、基本原理、基本算法、基本结构和分析方法;掌握运算器、控制器、存储器的构成与原理;掌握指令流程、组合逻辑控制、微 ...
分类:
其他好文 时间:
2017-03-21 19:37:30
阅读次数:
190
本篇摘自互联网,纯属自己学习笔记,然分享给看到我的博客的人们。 用GDB调试程序 GDB是一个强大的命令行调试工具。大家知道命令行的强大就是在于,其可以形成执行序列,形成脚本。UNIX下的软件全是命令行的,这给程序开发提代供了极大的便利,命令行软件的优势在于,它们可以非常容易的集成在一起,使用几个简 ...
分类:
数据库 时间:
2017-03-13 23:55:44
阅读次数:
415
xpath是一种基于xml的查询标准,一般的xml解析工具都具有,有的因为卓越的xpath性能而出名,其匹配查询算法牛逼而又高效,和正则有的一拼。虽然我现在大部分从事前端工作了,但是对于原理性的东西还是很喜欢研究,jQuery以前也支持基本的XPath表达式的css选择,不过好像性能没有css选择器 ...
分类:
其他好文 时间:
2017-03-11 12:51:42
阅读次数:
180
排序是计算机语言需要实现的基本算法之一,有序的数据结构会带来效率上的极大提升。 1.插入排序 插入排序默认当前被插入的序列是有序的,新元素插入到应该插入的位置,使得新序列仍然有序。 2.冒泡排序 冒泡排序的原理是对序列进行遍历,遍历过程中如果发现相邻两个元素,左边的元素大于右边,则进行交换,一次遍历 ...
分类:
编程语言 时间:
2017-03-08 19:10:10
阅读次数:
147
本文转自链接:http://www.cnblogs.com/Ash-ly/p/5920953.html Floyd算法: Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: Floyd算 ...
分类:
编程语言 时间:
2017-03-08 12:58:40
阅读次数:
183
1、基本算法 设定总金额为10元,有N个人随机领取:N=1 则红包金额=X元; N=2 为保证第二个红包可以正常发出,第一个红包金额=0.01至9.99之间的某个随机数 第二个红包=10-第一个红包金额; N=3 红包1=0.01至0.98之间的某个随机数 红包2=0.01至(10-红包1-0.01 ...
分类:
微信 时间:
2017-03-02 13:55:18
阅读次数:
441
结合数据结构与以及“预排序遍历树算法”, 利用关系数据库系统实现树型层次模型数据库的存储、检 索、遍历、插入和删除等基本算法,并解决了“预排序遍历树算法”的一个缺点(牺牲写的性能)。 详细请看《预排序遍历树算法牺牲写性能的改进 》 http://wenku.baidu.com/view/634656 ...
分类:
编程语言 时间:
2017-02-10 17:35:49
阅读次数:
266