- 博客(134)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数通考古趣闻之水平分割为啥叫“水平”？
大家都听过路由协议里有水平分割这个术语，其实在IGP和BGP里都有水平分割这个概念：IGP的水平分割：从某个接口上学习来的路由信息将不再从该接口上通告出去。就是从那个口进来的不再从这个口出去。BGP的水平分割：从任何IBGP邻居学来的路由信息都不再向任何IBGP路由器转发。但我相信大家都有过一个疑惑，水平分割为啥叫“水平”？如果这是“水平”分割，那是不是还有垂直分割？水平是谁跟谁水平？好吧，我也纠结很久，终于破案了！“水平分割”这个词其实是翻译错误。水平分割英文叫split-hor.
2020-08-31 17:06:47
731
1
原创 《30天自制操作系统》避坑排雷指南和命令大全
《30天自制操作系统》是日本Coder川合秀实先生的著作，对于想了解操作系统原理或者有志于底层开发的同学们好处多多。近几日我开始阅读这本著作，顺便制作一个避坑排雷指南，防止在无用的事情上浪费时间，附带收集一下常用命令，方便自己同时分享出来方便他人。
2016-12-19 18:00:11
1007
原创 Linux中查看日志的常用命令
瞎说 工作嘛，查看日志是当然的了。服务器程序一般运行在Linux机器上，日志自然也在上面。这里总结几个常用的查看日志的命令，以作备忘并不时更新。干货 命令 说明 cat ***.log |grep ‘abc’ 在***.log中查找内容‘abc’ tail -n 100 *.log 显示最后一百行日志
2016-11-22 16:06:24
828
原创 多线程间的协调实战——多线程轮流处理
问题 这个问题来自于我的同学超小手，详情如下： 题目：审核系统有一批工单需要处理，现在启动三个线程进行处理，要求线程1处理工单id mod 3 = 1的工单，线程2处理工单id mod 3 = 2的工单，线程3处理工单id mod 3 = 0的工单，直到工单全部处理完毕，假设工单有1000个，工单编号从1-1000，工单处理过程简化为打印工单id，要求工单必须按顺序处理，即打印结果必
2016-08-08 19:04:34
897
原创 【惊天真相】ThreadLocal原理与源码分析
ThreadLocal，神神秘秘的一个东西，长久以来似乎都觉得“这玩意好屌！竟然能这么轻松地解决线程间资源冲突问题！”。然而分析下它的源码就会发现，这东西只是唬人的，原理其实就是“在各线程的栈空间里维护各线程自己的资源”，更通俗的说法就是“废话！你让每个线程在自己线程里面用自己的局部变量，发生冲突才怪！”。所以说啊这个东西就是个纸老虎，下面从头分析。 分析前感谢这篇博客：http://www.cn
2016-08-04 21:19:57
2674
4
转载 数据库的垂直划分和水平划分
原作链接：http://liriguang.iteye.com/blog/625309数据库的水平划分和垂直划分很早以前就接触了，只是没有实践，没有什么体会，只有最近两年才有接触，今天也和大家聊聊。垂直划分 按照功能划分，把数据分别放到不同的数据库和服务器。当一个网站开始刚刚创建时，可能只是考虑一天只有几十或者几百个人访问，数据库
2016-07-28 16:58:47
602
原创 应用服务器吞吐量优化之异步线程
应用服务器吞吐量优化之异步线程原理QPS（Query per second）：每秒请求数，是衡量服务器处理能力的一个指标。 面对高QPS需要提高应用服务器吞吐量的时候可以用 缓冲、并行线程、异步 等方法。这里主要讲一下异步线程： 可以把跟客户端（或者说客户）无关但又系统必需的逻辑操作放进线程里，而后交给线程处理器执行，也就是说执行完用户关心的逻辑后就可以返回结果了，很明显这样可以
2016-07-27 16:51:56
966
原创 【正则表达式】不要写通配嵌套的正则表达式！
今天需要写一个正则表达式，想要匹配的是“只有非词字符和数字组成的字符串”结果脑子一热不知道怎么想的，写成了：“(\\W*\\d*)*”然后在匹配一个比较长的字符串的时候：“1000200032900021464742105655200790_1.html”不知道为啥程序竟然卡死了。然后查了一下，哦，原因是，正则引擎要遍历所有的可能才能判定是否匹配，那么像我这样瞎嵌套通配符的写法
2016-06-07 17:07:15
2709
原创 使用GSON解析一个复杂的json
这个json结构如下：主要是解析这个wdnodes，它是一个json数组，其中每个元素（以下称为wdnode）由三部分组成，nodes、wdcode、wdname，其中nodes又是一个数组。展开看的话就是下面这样：然后，我们要解析它，需要先读取到“根json字符串”——wdnodesString，然后转成jsonArray，然后遍历里面每个元素，对于每个元素，也就是每个w
2016-05-21 03:32:03
780
原创 最长公共子序列（LCS问题）的DP解法
呃。。大一做过，毕竟是ACM入门DP题，但是大三的我已然忘了具体咋做了，只记得是DP，面试常会问这个问题，所以有必要搞明白。题目描述略。解题思想就是DP，DP无外乎需要知道两个东西，一是状态是什么，二是状态之间的递推关系是什么。这道题是一个二维DP，使用状态dp[i][j]表示str1取到第i个字符（包括i），str2取到第j个字符（包括j）时，最长公共子序列的长度。（i,j取值从1开
2016-04-23 10:40:52
3168
原创 JAVA里的深克隆与浅克隆实现
package com.cry.practice;import static com.cry.utils.Print.*;//工作经历class WorkExperience implements Cloneable { private int workYears; public void setWorkYears(int workYears) { th
2016-04-13 21:34:11
441
原创 一句话设计模式
简单工厂模式你想要一个椅子，就把椅子的材质、大小、造型告诉工厂，工厂给你生产出这个椅子供你使用，你可以想生产竹椅就生产竹椅，想生产塑料椅就生产塑料椅。策略模式你想玩电子游戏，那你就需要在游戏机上玩，游戏机是Context，不同的游戏卡是不同的具体策略（卡之间接口规格完全一样），你插上魂斗罗的卡，就能用游戏机玩魂斗罗，插上超级玛丽的卡，就能用游戏机玩超级玛丽。*策略模式可以结合工厂模
2016-03-31 16:56:21
483
转载 Java的String类为什么是不可变的以及字符串常量池
JAVA中的String是一个不可变（immutable）类，即创建一个String对象后，是不能直接改变字符串中的某个字符的。我们打开JDK中String类的源代码来看一下：/** The value is used for character storage. */ private final char value[];其中用于存储String值的仍然是一个char型数
2016-03-02 19:47:11
2069
原创 【趣味数学】不使用第三个变量交换两变量的值（推理过程）
问题：怎么不使用第三个变量交换两个变量的值呢？解决方案1——数学计算：推理过程：1、猜想：用脚丫想到，似乎加减乘除就能做到这件事吧。然后想一下，如果用乘法很容易爆Int，而且都乘大了，减回来明显不靠谱，除回来除什么？有余数怎么办？也不靠谱。于是基本策略就是只用加减法，那么不妨试一下（a+b）和（a-b）之类的运算，来找一找规律。2、推理：于是我在纸上写下了：a
2016-02-29 12:15:39
758
原创 【Android Studio】AS使用小技巧，拷贝module到另一个项目
有时候我们下载到别人的项目代码，发现里面有一个module很有用，想拷贝过来直接用，怎么办呢。介绍一下这个小技巧：1、在别人项目里，你想拷贝的module上面点击右键，选择 copy path 复制其路径2、进入你自己的项目，选择file->new->import module3、粘贴刚才复制的路径，确认module的名字，点击确定，完成！
2015-12-19 12:32:51
10487
4
原创 【Android】RecyclerView的OnItemClickListener点击事件处理
RecyclerView，谷歌新推出的，将来要取代listview，种种好处我就先不说了，说说使用它的时候有什么问题，问题就是它不像listview那样有OnItemClickListener，所以大家一拿过来不知道这个东西怎么实现点击。网上查到的一些办法都有些莫名其妙，大部分很麻烦，其实啊，他们是没有理解到RecyclerView的真正好处是什么，没有抛弃掉listview的思想，才
2015-11-30 21:28:28
2286
2
原创 【计算机网络】子网掩码什么用？什么是网段？什么叫做在“同一网段”？
子网掩码(subnet mask)又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网，以及哪些位标识的是主机的位掩码。子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分。关于网段，这要从局域网说起，局域网的拓扑最早都是总线结构，也就是说大家共用一条线路传输数据，这样网络
2015-11-17 21:54:35
7815
1
原创 【Advanced SQL-1 】大连理工软件学院_数据库第四次上机答案
这次还是之前的数据库，以下五道题对应教材第三章结尾部分Using the university schema that you have write the following queries. In some cases you might need to insert extra data to show the effect of a particular feature. //有些
2015-10-21 11:50:25
5757
2
原创 【Intermediate SQL-1 】五道较难的sql练习_大连理工软院数据库上机答案
破题累死我了，网上另外一份答案写的也不错（链接：http://blog.csdn.net/cygeek_dut/article/details/13090743），但是有的地方显然写的麻烦了，而且对于第五个问那份答案好像理解错了题意，我仔细研究了下，写了份原创的，如果改一下缩进和变量名什么的，应该比网上这份仁兄的答案短一点。我还真头一次知道sql原来可以写的这么跳，写的如此花哨。。简直
2015-10-19 20:16:32
3964
5
原创 【安卓】如何制作Spinner的Hint提示效果，并自定义Spinner样式
这个需求其实还是有的，有时候我们想在Spinner中制作出一个类似于TextView的hint那样的效果。如下：当你第一次看到这个Spinner的时候，其中显示“点击选择”，而你点了一下，就会出现选项，一旦点选了某个选项，“点击选择”就会从此消失，也就是说，那只是提示，不参与逻辑判断。那么如何做到这种效果呢？我去stackoverflow上查了一下，发现http://s
2015-10-14 16:05:34
12248
2
转载 解决Android中No resource found that matches android:TextAppearance.Material.Widget.Button.Inverse问题
如果在刚够构建Android Studio项目的时候，运行发现，出现没找到资源的错误！找不到com.android.support/appcompat-v7/23.0.1/res/values-v23/values-v23.xml/路径/app/build/intermediates/exploded-aar/com.android.support/appcompat-v7/23.0.
2015-09-18 20:51:25
926
原创 【Matlab学习笔记】（六）基本数据结构（矩阵定义方法）
1、标量、向量、数组、矩阵的概念：标量：1*1的矩阵向量、数组（这两个词在matlab中可认为同义）：1*n的矩阵矩阵：矩阵声明方法：*分号可以表示分行，单引号可以表示矩阵的转置2、"ones" 命令可以生成一个全部元素为 1 的 n*n 矩阵类似命令还有 zeros（全0矩阵）eye（单位矩阵）3、冒号表达式
2015-08-31 16:21:43
5361
原创 【Matlab学习笔记】（五）变量与常量
1、常用数据类型如下所示我们也可以用”help int8“这样的命令来查看详细的数据类型范围。2、matlab中常用常量及含义：
2015-08-31 15:22:18
911
原创 【Matlab学习笔记】（四）认识matlab的文件类型和简单练习
1、常见文件类型：m文件：一种文本文件mex文件：可脱离matlab环境运行的可执行文件fig文件：图像文件mdl文件：模型mat文件：用于存储变量的文件2、如何导入mat文件到工作区可使用导入向导，方法如下：*执行load命令可达到同样效果，方法见help3、常用的几个命令：which：定位函数的存储路径delete、rmpat
2015-08-31 10:57:29
2026
原创 【Matlab学习笔记】（三）matlab的搜索顺序和搜索路径
1、当我们在matlab中使用一个符号（标识符）时，由于它可能是变量名、特殊常量名、函数名、M文件、MEX文件等等，所以matlab软件将按照如下顺序（优先级）搜索确定这一符号的含义（依次搜索，搜到则停）：特殊常量 -> 当前工作空间的变量 -> 函数名 -> 搜索当前目录中文件 -> 按搜索路径搜索文件名 -> 未找到报错2、搜索路径指的是一系列预先设置好的路径，matlab将逐
2015-08-31 10:37:47
5271
1
原创 【Matlab学习笔记】（二）matlab的帮助系统
1、有以下方式打开帮助文档：①输入“doc“命令②在上方有一“帮助”按钮可以直接打开③输入“help“命令2、help命令可以获取某一函数的相关信息，如下：其中“sine of argument in radians”一行是对此函数的最精炼概括，查询后注意看这一行可以立刻明白这是什么。注意，help命令必须输入准确信息查找，而使用“lookfor”命令（用法
2015-08-31 09:18:10
963
原创 【Matlab学习笔记】（一）初识Matlab和简单计算
1、可以直接在命令行窗口内进行简单的计算，如下：其中，算式结束不加分号就会直接输出结果，而加上分号则表示赋值语句，不会输出结果。2、上面的计算中注意到结果进行了四舍五入，如下注意，matlab只是这样显示的，但计算时仍然按1.1234567计算。我们可以设置matlab命令行窗口内显示的精度。设置方法如下：（部分版本matlab可能要重启后生效）
2015-08-30 20:10:31
1625
1
转载 Asp.net页面间传值的四种方式
转自：http://blog.csdn.net/caozhangyingfei0109/article/details/21110859我找到了七种传值方式，分别是：URL传值，Session传值，Cookie传值，Server.Transfer传值，Application传值，利用某些控件的PostBackUrl属性和使用@PreviousPageType指令传值。
2015-08-14 10:03:12
720
原创 [博弈][DP]DLUTOJ1328: Bricks Game
链接：http://acm.dlut.edu.cn/problem.php?id=1328 直接贴代码：#include #include #include using namespace std;typedef long long ll;const int maxn = 1e5 + 50;ll arr[maxn],sum[maxn];ll dp[max
2015-05-15 20:07:06
469
原创 【博弈】【裸题】NIM游戏的食用方法
问题描述：通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。结论是：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示异或(xor)运算。即把各
2015-05-14 16:17:45
666
原创 矩阵快速幂模板
struct Matrix { lint a[53][53]; Matrix() { memset(a, 0, sizeof(a)); for(int i = 1; i <= 52; i++) { a[i][i] = 1LL; } }
2015-04-30 09:48:37
366
转载 2014编程之美初赛题目解析
第一题： 描述 一般来说，我们采用针孔相机模型，也就是认为它用到的是小孔成像原理。 在相机坐标系下，一般来说，我们用到的单位长度，不是“米”这样的国际单位，而是相邻 像素的长度。而焦距在相机坐标系中的大小，是在图像处理领域的一个非常重要的物理 量。 假设我们已经根据相机参数，得到镜头的物理焦距大小(focal length)，和相机胶片的宽度 (CCD width)，以及照片的横向
2015-04-25 11:38:52
620
原创 Lex的简单入门和正则表达式基础
编译原理上机课任务如下：flex 是- fast lexical analyzer generator 的简称，一个词法分析器生成工具。下述文件已经保存到我的百度云（一） 目录介绍在本实验目录中，包括两个子目录。1、子目录 flex 它包含了 flex.exe, flex.hlp, libfl.lib 三个文件，另外还有一个例子文件 example.
2015-04-09 23:30:38
5530
12
原创 LINUX xia fuzijinchengbingxing
MAKEFILEhead = pctl.hsrcs = pctl.cobjs = pctl.oopts = -g -call : pctlpctl : $(objs) gcc $(objs) -o pctlpctl.o : $(srcs) $(head) gcc $(opts) $(srcs) clean : rm pctl *.o*.H
2015-03-31 20:53:04
632
原创 【CodeForeces】【#290_(div.2)_C】拓扑排序
题意：给出n个单词，已知单词们已经按“字典序”递增排好。问题是，这个“字典序”并不是传统的abc，而是26个字母的未知排列。你需要做的是求出这个排列。当然有一些重复的特殊情况之类的，就不多说了。思路：拓扑排序，将26个字母视作26个点，根据给出的单词表，可以从中处理出一些数据，即“某字母a小于某字母b”，然后就在a到b建一条边。建好图之后拓扑排序得到答案。遗憾的是，题目有cheat
2015-03-02 23:09:52
514
转载 MySQL常用命令大全
1、连接Mysql格式： mysql -h主机地址 -u用户名 －p用户密码1、连接到本机上的MYSQL。首先打开DOS窗口，然后进入目录mysql\bin，再键入命令mysql -u root -p，回车后提示你输密码.注意用户名前可以有空格也可以没有空格，但是密码前必须没有空格，否则让你重新输入密码。如果刚安装好MYSQL，超级用户root是没有密码的，故直接回车即可进
2014-10-27 17:56:45
502
转载 MySQL---Windows环境下从命令行进入MySQL命令行程序
首先要确保MySQL的bin目录要加入到环境变量的path中。在命令行中输入"mysql -u root -p"，然后输入设置的root密码就可以了。(我第一次输成mysql，就会一闪而过了，这下牢记了。)当然一般下载网上的那种MySQL安装软件安完以后，如果勾选了将MySQL加入Windows Path那个选项，bin目录会自动就被加入到path中，而且从开始-》程序-》MySQL可以找到M
2014-10-27 17:53:00
729
原创 【网络流】- LA5905-Pool construction
题意： 泳池最外一圈必须全搞成#对其他的点有三种处理方式1.放着不动2.花费d把#变成。3.花费f把。变成#软1313余煊年 2014/8/28 13:46:26嗯Sehnsucht 2014/8/28 13:46:30最后#和。不能相邻，要在他们之间修围墙2014/8/28 13:46:57Sehnsucht 2
2014-08-29 15:53:32
615
空空如也
【算法】求大神证明此猜想？如不能证明求反例
2014-04-14
为什么数组初始化为0比数组初始化为1要小？
2014-01-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人