hcbbt-CSDN博客

原创【itercast OSI 七层网络模型学习笔记】Layer 1 物理层

【itercast OSI 七层网络模型学习笔记】第一层物理层个人笔记

2013-10-30 15:31:36 2000

原创 [week8]每周总结与工作计划

刷题刷题（因为很重要所以说两遍）早睡早起身体棒单词、马概、硬笔、日语精彩演讲coursera的Pythoncodecademy的HTMLitercast的linux，sql，网络填网络的大坑训练小伙伴们~ 这周的列表好像完成得挺多的，但是其实有好多东西没完成...比如马概 = =，这周刚给了各种题透，还没进行终结呢。网络开始填坑，但是填了一小部分而已。演讲什么的还拖了那么久，压力略大.

2013-10-28 00:19:11 1711

原创计算机网络_学习笔记第二章物理层

（计算机网络_学习笔记系列，本文为hcbbt个人总结，方便以后复习与查阅。本章已完结。）

2013-10-22 17:13:27 2584

原创 [week7]每周总结与工作计划

上周的任务完成情况：安排日程（这周有几天很忙漏了）DDDD...P!单词、马概、硬笔、日语algorithm1教程看到week2Randy大叔的演讲HFJava Chap. 5跟coursera的Python和logic课程认真参加实验室的比赛itercast的linux熟练掌握已经教了的sql语言。这几周沉迷于coursera而荒废了很多东西，刷的题目非常少，几场c

2013-10-21 13:19:17 1299

原创 nyoj 128 前缀式计算模拟水题回溯

题目中文的我就不多说了。回溯水题，模拟一下就行了。代码： #include #include double solve(char o) { char op[10]; double o1, o2; scanf("%s", op); if (op[0] >= '0' && op[0] <= '9') sscanf(op, "%lf", &o1); else

2013-10-15 23:39:25 1652

原创 HDU 1671 Phone List 二叉树水题数组建树法

题意：给出几个号码，问里面有没有某个号码是另一个号码的前缀。很水的二叉树题，用建树的方法很快就能做出来，感觉不过瘾，写了个数组的建树方法。不过后面发现也是很搓的算法，时空都不划算，Orz不想多说。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: hdu1

2013-10-15 23:10:17 1730

原创 [week6]每周总结与工作计划

安排一下每天的时间，分配一下课余时间认真地刷小白的dp题目背单词、马克思、练硬笔书法学日语itercast的linux磁盘基础学完，sql也看一下看完Randy Pausch的演讲，收集演讲Head First Java第5章计算机网络+操作系统的学习安排看csapp和各种书~这周竟然只写了一篇文章。。。Orz我快废了。。。这周沉迷于coursera的公开课中，roll了好几个公开课，都不

2013-10-14 01:36:21 1382

原创 POJ 2823 UESTCoj 1221 Sliding Window 单调队列经典入门题

题意：给出一个序列，求出每连续k个数字中最大的数和最小的数。这是道单调队列裸题，直接写就行了。本来用deque写出来后，发现在poj上硬是超时了，在discuss上看很多人也在抱怨超时的问题，据说在uestc上也有这题，我过去提交终于过了。。。但是poj还是没有过，于是我用数组模拟队列来写，提交还是超时，折腾了一会，把g++改成c++终于5s多过了。。。注意如果是直接输出答案的话，

2013-10-13 19:16:24 1717

原创 [week5]每周总结与工作计划

其实上周日晚上我正在准备从老家回学校的行李，所以总结规划留到现在才写~ 我不得不说，国庆回到老家，我几乎什么事都没做Orz。。。所以安排的任务全部没完成Orz，就看了几个itercast的视频，倒是把亲朋好友的门串了个遍（还看了20多卷的漫画Orz）。。。感觉好颓废啊，得调整状态了。这周只剩下6天了，周六还要补课，所以任务安排少一点。于是不

2013-10-08 00:32:29 1606 4

原创 Windows、Ubuntu双系统重装windows系统后grub引导的修复及默认启动项的修改

今天帮童鞋重装系统，他的电脑是Windows、Ubuntu双系统，需要重装的系统是windows，据说是因为很多游戏都只支持64位，要给换成64位的 = =... 于是我就帮他装了个windows，之后重新引导了Ubuntu，下面记录下：gurb引导的修复： 1、拿一个Ubuntu系统U盘或者光盘，没有的话去烧一个，如何烧点此文。 2、重启进入U盘或光盘启动

2013-10-08 00:09:58 23652 3

原创 Codeforces Round #203 (Div. 2) 水果3题

Codeforces Round #203 (Div. 2)这场在最后千钧一发交了一发过了C，不然又要掉rating了。。。B敲了太久了，orz编码能力不足啊～A - TL求编程比赛的时限，使得正确答案都能过，错误答案都不能过，且至少有一个正确答案的时间能小于时限的一半。模拟水题，看题目看了好久。。代码：/** Author: illuz *

2013-10-02 15:50:34 1956

原创 [week4]每周总结与工作计划

计算机网络 TAT小白dp28号还有一场背单词背马克思python目标80%熟悉courserac++模版和仿函数人文修养开学数据库，itercast的sql*2itercast的linux视频*2csapp+离线coursera视频*2额外收获：CodeCademy上的Python一口气解决了Head First Java 看了四章有安排计划的学习感觉真棒，有条

2013-09-30 01:44:56 1728

原创 UVA 348 Optimal Array Multiplication Sequence 最优矩阵链乘 dp经典

这么久了还在dp入门这折腾orz。题意：最优矩阵链乘，给出n个矩阵的大小，求出计算顺序，让计算量最小。记忆化搜索，状态转移公式为 dp(begin, end) = { dp(begin, k) + dp(k + 1, end) + x[begin] * y[k] * y[end] | begin 代码：/** Author: illuz * Blog:

2013-09-27 16:56:02 2054 2

原创 chrome最新版去掉书签栏上应用和还原默认页的方法

前几天打开Google发现这家伙好像自动更新了，在书签栏上出了个意义不明的应用，新建页的默认那页也被改得一塌糊涂，在右下角的最近关闭标签也被改到菜单里，不是很习惯。。同样不习惯的童鞋可以这样把它修改回去：在chrome上输入：chrome://flags/找到：启用 Instant Extended API Mac, Windows, Chrome OS这项，把它停用掉就行

2013-09-26 21:32:33 4906

原创 [week3]每周总结与工作计划

开学第三周总结与第四周工作计划。。。

2013-09-23 13:23:09 1487 4

原创 Codeforces Round #201 (Div. 2) ABC 水题3道

这场的题目也很水，但是我竟然在第二题浪费了5次提交，罚时严重啊T T果然还是太水了，姑且写个题解。。。A - Difference Row手速题，我还蛋疼把最大值和最小值提取出来重新排序了。。。其实只要全部排序，让最大和最小位置调换下就行了。复杂度为sort的O(nlogn)代码：/** Author: illuz * Blog:

2013-09-21 21:38:46 2080

原创 uva 562 Dividing coins 分钱 dp

题意：给你一些硬币，求出分成两堆，使得两堆的差最小，求出差。用dp[]表示能否分到这么多钱，由于一种分法就是一堆空一堆总和，所以dp[0]一定为true，然后的思想就是如果dp[j - coin[i]]可以分到，那dp[j]肯定能分到。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt*

2013-09-21 21:07:04 1148

原创 UVA 357 Let Me Count The Ways dp水题跟

跟674一模一样，不想多说。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: uva357.cpp* Create Date: 2013-09-21 19:49:14* Descripton: dp */#include #include

2013-09-21 21:01:54 1804

原创 UVA 10066 The Twin Towers 双塔 LCS，dp

题意：求最长公告子序列。裸体，压缩了空间做的，O(n^2)做法，有空研究下nlogn做法。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: uva10066.cpp* Create Date: 2013-09-21 09:31:21* Descrip

2013-09-21 10:41:36 1666

原创 UVA 10131 Is Bigger Smarter? 越大越聪明？ dp，LDS

题意：大象真的越大越聪明吗，找出体重递增IQ递减的最长大象序列。很明显的最长递降子序列，先把体重排序，体重一样的按iq递减排，这样就能出来了。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: uva10131.cpp* Create Date: 2013

2013-09-21 10:38:47 1153

原创 UVA 116 Unidirectional TSP 经典dp题

题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。代码：/** Author: illuz * Blog: htt

2013-09-21 10:35:20 3338

原创 UVA 10003 Cutting Sticks 切木棍 dp

题意：把一根木棍按给定的n个点切下去，每次切的花费为切的那段木棍的长度，求最小花费。这题出在dp入门这边，但是我看完题后有强烈的既是感，这不是以前做过的石子合并的题目变形吗？题目其实就是把n+1根木棍合并成一只长木棍，花费为合并后的木棍长度。于是我很开心地用优先队列敲完代码，wa了。。。后来发现两个木棍的序号必须是连续的，用优先队列会把序号打乱。每次删减中间的一个数又很费时间，于是

2013-09-21 10:29:42 3128

原创 UVA 674 Coin Change 换硬币经典dp入门题

题意：有1,5,10,25,50五种硬币，给出一个数字，问又几种凑钱的方式能凑出这个数。经典的dp题。。。可以递推也可以记忆化搜索。。。我个人比较喜欢记忆化搜索，递推不是很熟练。记忆化搜索：很白痴的算法，直接交给下一层去算，算完记录下来以免之后重复算。代码：/** Author: illuz * Blog: http://blog.c

2013-09-21 10:09:19 8191

原创 UVA 103 Stacking Boxes 套箱子 DAG最长路 dp记忆化搜索

题意：给出几个多维的箱子，如果箱子的每一边都小于另一个箱子的对应边，那就称这个箱子小于另一个箱子，然后要求能够套出的最多的箱子。要注意的是关系图的构建，对箱子的边排序，如果分别都小于另一个箱子就说明是箱子小于，重载然后就是正常的dp最长路的搜索了。代码：/** Author: illuz * Blog: http://blog.csdn.net/

2013-09-20 11:34:08 2208

原创 Java学习——Ubuntu下jdk的安装以及Java环境的配置

第一步、下载到官网下载jdk，在Java SE Development Kit 7uXX里面，把Accept License Agreement 打勾，这样才能下载jdk，然后我们选择对应的Ubuntu版本下载，如果不知道自己该下哪个版本，可以用getconf LONG_BIT看看自己是几位的。我的虚拟机里面的Ubuntu是32位的，在这里我下载的版本是jdk-7u40-linux-i

2013-09-18 17:48:31 6230 3

转载 VMware Ubuntu12.04虚拟机安装VMware Tools 使用share folders共享目录

第一步，安装VMware Tools恢复虚拟机ubuntu后，首先，点击虚拟机——安装VMware Tools（Install VMware Tools），这时我们会在Ubuntu系统桌面上发现VMware Tools的光盘图标。双击这个文件图标后，会发现有两个文件，manifest.txt和 VMwareTools-8.4.5-324285.tar.gz,很OK，说明我们的VM

2013-09-18 16:53:40 3271

转载程序员的十层楼

作者：周伟明自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。那么，到底中国的程序员水平比西方程序员水平差，还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢？要解决这个问题，

2013-09-18 00:45:55 1930

原创 SQL学习笔记——SQL初入门，Ubuntu下MySQL的安装

刚开始接触sql，于是准备在Ubuntu下学习sql，就跟着itercast的sql教程开始入门了。下面只是我个人的记录，高手请绕道：用apt-get即可安装：$ sudo apt-get install mysql-server mysql-client途中会跳出窗口要求输入密码，这个就是mysql的root用户的密码进入mysql：$

2013-09-17 17:22:39 1977

原创 [week2]每周总结与工作计划

这周总体过的还不错吧，没有颓废多少 = =。。。果然有计划能够让效率提高，看了每周做个计划是很有益的。这周前几天照例很忙，课比较多。后面几天每天早上都会安排下今天的计划，这样做起事来就有条理性多了。废话不说，先列出上周工作计划：1.刷完小白第八章，开始刷第九章。×2.下周三又有个warmup2，周五和周六都有cf，两场网络赛没报名应该参加不了。反正希望别打酱

2013-09-16 00:05:52 2386 4

原创 Codeforces Round #200 (Div. 2) 水题4道～

今晚是第200场，在div2水了几题水题。。。第三题始终找不到思路，还是赛后做的。。。嘛，这次总算是做出了三题，还没被hack，感觉还不错，不过这次实在太水了，rating没降实在不错～姑且贴下代码吧～A - Magnets题意：01和10代表一个磁铁的两种摆法，1,0表示正负极，同性相斥异性相吸，问排成一排后会变成几组磁铁。简单模拟。。。代码：/** Au

2013-09-15 11:05:25 3430 6

转载【Github教程】史上最全github使用方法：github入门到精通

原文 http://www.eoeandroid.com/thread-274556-1-1.html【初识Github】首先让我们大家一起喊一句“Hello Github”。YEAH!就是这样。Git是一个分布式的版本控制系统，最初由Linus Torvalds编写，用作Linux内核代码的管理。在推出后，Git在其它项目中也取得了很大成功，尤其是在Ruby社区中。目前，包括

2013-09-13 16:41:31 355417 24

原创计算机网络_学习笔记第一章概述

（计算机网络_学习笔记系列，本文为hcbbt个人总结，方便以后复习与查阅。本章已完结。）

2013-09-11 00:43:54 5628

原创计算机网络_学习笔记索引

已成深坑，有生之年希望能更新完....

2013-09-10 17:00:22 4552 2

原创 UVALive 3635 Pie 切糕大师二分

题意：为每个小伙伴切糕，要求每个小盆友（包括你自己）分得的pie一样大，但是每个人只能分得一份pie，不能拿两份凑一起的。做法：二分查找切糕的大小，然后看看分出来的个数有没有大于小盆友们的个数，它又没说每个pie都要分完，分不完的留给工作人员吃嘛。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbb

2013-09-10 01:04:24 2169

原创 UVALive 3971 Assemble 电脑配件二分+贪心

题意：某人想组装电脑，有很多电脑配件可以选，每样都有它的价格和质量，每种配件一定要买一个，现在给出钱数，求能组装出来的电脑里面配件质量最便宜的是多少。当然不能超出预算的啦。每次枚举那个最便宜的，然后贪心，每次找价格最小且价格大于最便宜的，如果超支就向前二分，否则向后二分。这题折腾了一晚上 = =，差点跪了。。。最后发现排序没处理好，郁闷。。。得先排前再排质量。代码：/** Au

2013-09-10 00:21:47 1836

原创 UVALive 2519 Radar Installation 雷达扫描区间选点问题

题意：在坐标轴中给出n个岛屿的坐标，以及雷达的扫描距离，要求在y=0线上放尽量少的雷达能够覆盖全部岛屿。很明显的区间选点问题。代码：/** Author: illuz * Blog: http://blog.csdn.net/hcbbt* File: l2911.cpp* Create Date: 2013-09-09 20:51:

2013-09-09 21:11:19 1733

原创 [week1]每周总结与工作计划

实在不想说这句俗话，因为实在太俗了。但是俗话说，“吾日三省吾身”，我虽然难以做到每天反省那么多次，但是每周来一次就很不错了。于是我决定：从这周开始准备每周都写每周总结与工作计划。很好，就这样说定了，希望不要留坑就好了 = =。。。个人表达能力不够，喜欢刷流水账，一不小心啰嗦了请无视废话，话说这总结计划都是写给自己看的我说这么多干什么- -。这周是新学期开学的第一周，虽然对我

2013-09-09 00:38:45 2118

原创 Huffman编码的不建树做法 UVALive 2088 Entropy

题意：huffman编码，不懂看coolshell大神的博文，要求输出最优码长和原始码长以及比值。（原始码长就是每个字符都是按8个长度算）分析：本来huffman编码还好，但是用建树敲完一遍调了半天，实在蛋疼（果然我编码能力太渣）。于是我开始想不建树的算法，想了半天，终于YY出一个算法 = =。（借用coolshell的例子来说）字符次数

2013-09-08 23:37:53 2091 2

原创 hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题

题意：给出一个偶数（不论正负），求出两个素数a，b，能够满足 a-b=x，素数在1e6以内。只要用筛选法打出素数表，枚举查询下就行了。我用set储存素数，然后遍历set里面的元素，查询+x后是否还是素数。注意，偶数有可能是负数，其实负数就是将它正数时的结果颠倒就行了。代码：/* * Author: illuz * Blog: http://bl

2013-09-08 22:57:58 1812

原创 hdu 4708 Rotation Lock Puzzle 2013年ICPC热身赛A题旋转矩阵

题意：给出一个n*n的矩阵，旋转每一圈数字，求出对角线可能的最大值，以及转到最大时的最小距离。只要分析每一层就可以了，本来想用地址传递二维数组，发现行不通，改了一下就行了。这里有个坑，比如：1 1 9 9 11 1 1 1 11 1 1 1 11 1 1 1 1很明显最大的就是将一个9转到矩阵角，而这里更新最大值时很容易把另一种情况屏蔽掉，从而错过了更少步骤达到最大值的

2013-09-08 22:52:30 1525

空空如也

空空如也