itat

摘要： 不论是一个简单的Java程序或者是基于Spring或者Spring Boot框架实现的程序，都存在外部化配置信息的需求，例如一个抽奖程序需要制定随机器的种子值，或者与数据库建立连接的url/username/password，这些配置信息你都不希望直接固定写入程序中，因此需要一种方式能够外部化制定这 阅读全文

摘要： JDK的HashMap源码在rehash创建新的散列表的过程中，初始生成散列表的过程中需要计算最初的散列表的大小，用到了Integer.highestOneBit方法， 这个方法的作用是：对于一个输入的32位的整数，输出中只保留这个整数的最高位比特，其余的比特全部清零。 JDK的计算方法是： 性能应 阅读全文

摘要： 有一个公司，里面有很多的程序员，平日里当然就要经常地交流，常有的风向是说，用过spring么，用过hibernate/mybatis么，用过netty/disruptor么，用过akka么，用过cp30么，如果用过，知道很多的配置项，还知道一些基础的配置，OK那么你很不错啊，牛啊。 对于解决非复杂问 阅读全文

摘要： 有时候需要从mysql数据库用mysqldump一些条数的数据记录出来，用来在测试库做一些测试之类的工作，但是mysqldump本身并没有limit字句上的支持。 mysqldump这个命令是支持--where选项的，对于这个选项，官网给出的解释是： --where='where_condition 阅读全文

摘要： 面试常见的要你手写的算法，今天复习了一下，表示heapsort没法一次写对。 1 #include "stdio.h" 2 #include "stdlib.h" 3 4 #define LEFT(i) (2 * i + 1) 5 #define RIGHT(i) (2 * i + 2)... 阅读全文

摘要： 当然，我学的第一门编程语言是C语言（虽然现在很少使用C语言了，都是用一些抽象做的很高的语言），对于C语言，我是很、非常、及其的认真的学习，因为C是能够让你非常贴切的认识各种东西的语言，通过C语言你可以了解到编译原理的一些知识，可以辅助你读操作系统的源码，可以写一些高效的代码，当你学习汇编语言的时候，... 阅读全文

摘要： 常用的排序算法属快速排序和堆排序应用的最多，快速排序的递归版本要受限制于栈空间溢出问题的困扰，无法处理大量数据排序（但是对于外存上的数据进行排序，什么排序算法猜算是适合的？也许mergeSort会是一种选择，但是这个要再考虑）。而其他的排序包括插入排序，归并排序，冒泡排序，选择排序，相较于这两种排序算法，或者在时间或者空间上消耗要更大。HeapSort算法是一个就地的排序算法，时间复杂度和quickSort一样，为O(N*LogN)，同时和快速排序一样，是不稳定的排序（貌似ShellSort，QuickSort，HeapSort这三种最高效的排序都是不稳定的，但是InsertSort，Bubb 阅读全文

摘要： 排列组合问题在实际生活当中有很多的应用，比如八皇后问题中要求出符合要求的皇后布局，首先要有能力进行可能布局的枚举，而枚举的过程就是一个全排列的过程，而排列组合问题的代码递归式是很容易迷惑人的，我参考了很多的实现，觉得下面的实现比较好，当然我自己重写并测试了。主要是实现了全排列，排列，以及组合的递归实现，有些迷惑性。不过看了一下还有非递归实现的版本，下次再补充上吧。//to permutate the data in an array//author:sdy//creation-time:2014/2/24-17:18public class permutation{ privat... 阅读全文

摘要： 今天被面试了，有点惨，我感觉我学的东西还是挺多的，尤其是在JAVA方面，通过面试，我发现我平时学的东西有点糙了，虽然大面上的东西我都是知道的，并且我很注重了解事物的最本质的原理，不要沙上建塔。但是今天面试才发现，虽然一些大概的原理我都是知道的，但是可能是接触的实际的编程比较少，或者是别的其他的原因，我发现我对一些知识掌握的是非常的不够的细致。 今天的面试在SQl这个环节上真的是完败了，还好是电话面试，不然我真的不知所措了，悲剧啊，一定要记下来，防止惨案再次的发生。本科的课程基本上将软件开发的知识完整的摸了一遍，但是也就摸了一遍，至于摸得又多深，手感好不好，那就完全是另外一码事了。我记得那... 阅读全文

摘要： 题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：1、每次从桶里面拿出来两个球；2、如果是两个同色的球，就再放入一个黑球；3、如果是两个异色的球，就再放入一个白球；问：最后桶里面只剩下一个黑球的概率是多少？这个题目是出给学计算机的？？但是＜＜编程之美＞＞有这样一个题目，就写下吧，答案已经知道了，但是不是自己想出来的。 阅读全文