- 博客(39)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 本博客已搬家至博客园：www.cnblogs.com/liuwu265
本博客已搬家至博客园：www.cnblogs.com/liuwu265，此博客将关于机器学习，数据挖掘方向的研究
2015-08-02 20:28:06
567
转载 ubuntu下常用的apt-get 命令参数
apt-cache search package 搜索包 apt-cache show package 获取包的相关信息，如说明、大小、版本等 sudo apt-get install package 安装包 sudo apt-get install package - - reinstall 重新安装包 sudo apt-get -f in
2014-11-12 15:48:37
542
原创 红黑树的删除（算法导论）
红黑树的删除分两个部分介绍，第一个部分介绍节点的删除；第二部分介绍在将节点删除后对红黑树的调整，使得其能符合红黑树的性质。
2014-11-05 15:10:20
755
原创 红黑树的插入（算法导论）
红黑树是一棵二叉搜索树，它在每个节点增加了一个存储位来表示节点的颜色。一颗红黑树是满足下面红黑性质的二查搜索树： 1）每个节点或是红色的，或是黑色的 2）根节点是黑色的 3）每个叶节点（NIL）是黑色的 4）如果一个节点是红色的，则它的两个子节点都是黑色的 5）对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。 对一颗有n个内部节点的红黑树
2014-11-01 22:40:54
507
原创 快速排序算法分析
关于快速排序算法，由于其有着很好的平均时间复杂度而得到了广泛的应用。 快排的思想：每次从数组中取出一个元素出来，然后将该元素放置到一个合适的位置，使得该元素前面的数都小于或等于该元素，其后面的数都大于或等于该元素。然后在对该元素左右两边的数组进行同样的操作，直到左右两边的元素为空。 比如：有数组：5 3 8 2 6. 取出一个数5， 然后将数组中小于或等于5的数放到5的左边，大于等于5的数放到
2014-10-17 19:36:14
490
原创 动态规划原理（算法导论）
适合动态规划求解的最优化问题应该具备两个要素： 最优子结构和子问题重叠。 1、 最优子结构 要使用动态规划算法，首先要具有最优子结构的性质，即原问题的最优解包含子问题的最优解。通过逐步求解子问题，最终得到原问题的最优解。在寻找最优子结构的过程中，需要做出一些假设，比如在第一次做出选择时，需要假设已经知道了哪种选择会得到最优解，于是，在获得最优解的选择后，分析通过这次选择后会产生哪些子问题
2014-10-13 16:31:19
684
2
原创 动态规划之钢条切割（算法导论）
1、问题描述： 对于不同长度的钢条，其价格各不相同，现给定一个钢条的价格表，以及长度为n的钢条，求如何切割这个长度为n的钢条，使得价值最大。 2、样例分析： 假如现在给定一价格表如下： 1 2 3 4 5 6 7 8 9 10 1 5 8 9 10 17 17 20 24 30 现有一个长度为4的钢条，如何切割才能使得价值最大？ 总共有三种切割方案，分别为： 1、0+4
2014-10-12 15:48:34
607
原创 如何在Eclipse中配置python开发环境
考虑到网上关于Eclipse中配置Python开发环境的文章千篇一律，故写此文以总结。 本文主要内容是：三种Pydev配置方法和一种PyDev卸载方法。 本文的前提是你已经安装了Eclipse和python。要想在eclipse中编写python代码，需要进行一些配置，主要介绍三种方法： 1、方法一：直接下载PyDevfor Eclipse， 下载地址：http://sourceforge
2014-09-28 18:46:56
735
1
转载 院士大牛们一年N篇7点以上SCI的诀窍
原文链接： http://page.renren.com/601807018/channel-noteshow-915503245
2014-05-06 18:00:23
579
转载 SCI从入门到精通（第一版）
原文链接：http://emuch.net/bbs/attachment.php?tid=3538012&aid=14551
2014-05-02 10:47:55
1910
原创 C++中vector向量的基本操作
vector向量是一种简单高效的容器，具有自动内存管理功能。对于大小为n的vector容器，它的元素下标是0~n-1。 vector有二个重要方法： begin(): 返回首先素位置的迭代器。 end(): 返回最后一个元素的下一个元素位置的迭代器。 1、 vector对象创建的几种方式。 1） 不指定容器元素个数。 vectorv; 2） 指定容器元素个数。 vectorv
2014-04-30 13:20:20
2080
原创 2014年百度实习生面试题及总结
通过这次面试，突然感觉自己弱爆了，故写此总结以记之。 1、给定一个升序的整型数组和一个整数，请在数组中找出二个数使得这二个数的和等于所给定的这个数，若存在多组整数满足条件，则输出任意一组即可。要求时间复杂度为O(n)。 思路：使用数组的下标和其值之和等于给定的数。（郁闷的是当时没有想出来！！） 具体方法：（假设给定的升序数组为a[]和整数n） 1) 新开辟一个数组b[]并初始化为零。
2014-04-28 22:10:24
1559
3
原创 Python计算一个项目中含有的代码行数
最近想要知道以前做过的project有多少行代码，因为文件太多，直接手工数效率太低，于是编写一个python程序用来计算一个project有多少代码行。 首先，在一个项目中，有很多子文件夹，子文件夹中又包含子文件夹，然后子子文件夹下面有很多java源代码。我们首先获取src文件下的子文件夹，然后一直递归获得子文件夹中的文件和文件夹。若得到的是文件，则读取文件，获得该文件的代码行数。 此代码测试
2014-04-22 10:50:39
2148
转载 linux环境下Vim的配置
原文链接：http://blog.chinaunix.net/uid-26826958-id-3272375.html
2014-04-14 18:43:18
555
原创 计算机网络中好的期刊和会议
Journal 1 Proceedingsof the IEEE 2 IEEE/ACMTransactions on Networking 3 IEEE Journal on Selected Areas in Communications 4 IEEE Transactions on Mobile Computing 5 IEEE Transactions on Information
2014-03-18 19:28:37
1643
转载 RSA算法原理
看到篇好的RSA加密算法的文章，收藏一下 RSA算法原理（一） http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html RSA算法原理（二） http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html
2014-03-11 19:05:00
622
原创 hdu 1005解题报告
这道题目n的取值范围很大，1 首先我考虑到时是有没有通项公式，研究了一下，没发现什么东西，突然看到两个1时就想到会不会在数组中有循环，然后当下次连续出现两个1时即为一次循环。这时我们就只需计算一个循环周期就可以了。另外，让我更坚定有循环的是公式有个取模运算，因而肯定有一个循环。知道这个思路后代码就简单了。 不过让我感到诡异是在寻找数组规律里的那个循环中，循环的限制条件中我没写，结果直接WA了
2014-03-10 17:36:49
635
原创 算法导论学习之——堆排序
在这一篇文章中，首先介绍一下堆的属性和性质。然后讲解一下建堆的过程，最后讲解堆排序。 1、堆的介绍 堆的物理存储结构就是一个一维的数组，其数据结构就是一个完全的二叉树。需要注意的是堆中的每个结点不需要后继指针，其父节点和左右孩子结点都可以通过计算得到。假设要计算结点i（i为数组的下标）的父节点和左右孩子结点，可以使用以下公式计算： 在此计算的都是结点的数组下标，
2014-03-08 14:46:35
665
原创 HOJ 1003 Max Sum 解题报告
好几年没有做ACM了，感觉忘得差不多了，这个做着做着就打瞌睡了！言归正传，下面是我的解题思路： 首先的话，我们可以画一个函数图，以输入数组的下标为X轴，以数组的和为Y轴，当数组和小于零时，我们使用备用的数组和sum2和备用的最小下标min2，并用flag进行标记。具体实现可以参考代码。 需要注意的地方有：当数组所有值都小于零时，我们在此进行特别的处理，找出最小的负数和相应的下标，然后在输出时和
2014-03-04 21:01:59
735
原创 云计算体系架构研究
摘 要: 本文将云计算体系架构划分成核心服务、服务管理和用户访问接口三大体系所组成，然后深入的介绍了云计算的核心服务：IaaS（基础设施即服务）、PaaS（平台即服务）和SaaS（软件即服务）。也对服务管理中的QoS保证机制进行了分析与研究。 关键词：云计算；虚拟化；数据中心；服务质量 1 引言 云计算是继分布式计算、网格计算、对等计算之后的一种新型计算模式。它是在集群计算、效用计算、网
2014-02-25 21:18:37
1052
原创 java实现网络通信
这个测试项目很久以前写的，现在发表出来备份一下。 此测试代码主要是实现客户端与服务器端实现通信，使用socket套接字编程实现。 客户端代码为： package com.client.test; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStream
2013-04-25 09:49:31
611
原创 java连接Mysql数据库
首先安装好mysql数据库，然后建了个数据库以及相应的表。 创建数据库的sql语句如下： create database mytest; create table user_table( id varchar(20) primary key, password varchar(20), other varchar(20) ) insert into user_table(id
2013-04-25 09:03:15
548
原创 hdu 1004 Let the Balloon Rise
很久没做题了，闲来无事，找了道水题玩玩。 这题用Map做的话，很简单，若改用其他方法，可能有点小麻烦。 #include #include #include using namespace std; int main() { // freopen("1.txt","r",stdin); // freopen("2.txt","w",stdout); int n; mapm; str
2011-10-23 19:59:52
324
原创 省赛小记
省赛小记 第一次参加省赛时，那年哥还小，没能取得成绩，这是第二次了，怀着一颗激动的心来到了农大，像往年一样，到了农大后，先到机房熟悉下环境，感觉农大的服务器真的差！ 提交了代码，等了10分钟才出结果，环境还没熟悉好，老师就催我们要去宾馆了，当时确实感觉比较累，坐
2011-09-17 00:25:07
1434
原创 HOJ 12058 Judges' Time Calculation 解题报告
这道题在做的时候，注意下格式就没问题啦！ 现在将我的代码给大家分享一下： #include #include #include #include int main() { // freopen("1.txt","r",stdin); // f
2011-07-31 15:26:32
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人