- 博客(12)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 transform函数转换字符串string的大小写
首先看一下transform函数的用户手册：template OutputIterator transform ( InputIterator first1, InputIterator last1, OutputIterator result, UnaryOperator op );template < class Input
2016-04-20 15:45:24
2701
原创 Hiho 数论一·Miller-Rabin质数测试，大素数判断
题目1 : 数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。小Ho：要如何来找出足够大的质数呢？小Hi：我倒是有一个想法，我们可以
2016-04-18 21:37:06
2942
原创 二分图的最大匹配、完美匹配和匈牙利算法
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为
2016-04-18 11:58:26
2824
原创 带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析
图论中，用来求最短路的方法有很多，适用范围和时间复杂度也各不相同。本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA (Shortest Path Faster Algorit
2016-04-18 11:37:48
4377
1
原创 操作系统基础及多线程/进程同步
操作系统基础程序VS进程（Process）VS线程（Thread）程序是指令的集合，静态文本进程是程序在一个数据集上运行的过程，进行资源分配和调度的单元线程是进程中的实体，被系统独立调度和执行的基本单元，可共享资源进程间通信方法管道，信号量，消息队列，套接字管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间
2016-04-16 20:14:03
1020
原创 数据库基础及常用SQL语句
SQL语句表结构studentsccoursetesachersidsid-tnamesnamecidcid-sagescorecname-ssex-tidtid
2016-04-16 20:11:29
1030
原创 C++基础和STL，Effective C++笔记
C++基础staticstatic变量存储在静态数据区相对于function：在函数内，变量，内存只被分配一次，多次调用值相同相对于其他模块（.c文件）：变量和函数，不能被模块外其他函数访问(private)相对于类：类中的static变量和函数属于整个类，而不是对象全局变量 VS 全局静态变量若程序由一个源文件构成时，全局变量与全局静态变量没有区别。若
2016-04-16 20:07:54
5516
原创 Linux 常用命令sed/awk/grep及正则表达式
linux命令sed和awksed主要功能sed，stream editor。是一个”非交互式“字符流编辑器。输入流通过程序并输出到标准输出端。sed主要用来自动编辑一个或者多个文件（替换，插入，删除，追加，更改）常见应用抽区域匹配正则表达式比较域增加，附加，替换执行过程sed一次处理一行或多行内容。处理时，把当前处理的行存储在临
2016-04-16 20:01:51
8284
原创 PHP框架认识初步
PHP框架比较CodeIgniterCodeigniter 相当轻量级，下载下来就能用， CI 的最大特点就是可扩展性很强 你可以通过不修改源码的方式 优雅的扩展几乎所有的东西。thinkphp官方文档比较全国产的yii英文好点的推荐yiiLaravelLaravel是PHP 5.3之后开发的新框架，充分使用了PHP 5.3之后的新特性，
2016-04-16 19:43:43
2561
原创 版本控制——Git 使用笔记，以及Windows搭建Git服务器
Git和Github的关系链接：http://www.zhihu.com/question/21907548/answer/95284202来源：知乎Git是一款免费、开源的分布式版本控制系统Github是用Git做版本控制的代码托管平台<img src="https://pic3.zhimg.com/d88e52fc7942ef9a94cc
2016-04-16 19:30:20
3611
原创 单链表的基本操作（C语言实现）
//////////////////////////////////////////// //单链表的初始化，建立，插入，查找，删除。// //////////////////////////////////////////// #include #include typedef int ElemType; //////////////////////////////
2016-04-07 17:46:45
12475
5
原创 学习金字塔 & 沉浸式学习
附图：沉浸就是让人专注在当前的目标（由设计者营造）情境下感到愉悦和满足，而忘记真实世界的情境。心流理论的基础观点非常简单，但是非常有力地解释了人们废寝忘食地投入一件事情的状态。参见下图：
2016-04-07 11:02:59
928
TA创建的收藏夹 TA关注的收藏夹
TA关注的人