秋刀鱼的滋味901-CSDN博客

原创细探HashMap（Java1.8）

余生很长，学精学透。常量源码中定义的一些常量和方法都表示为静态变量，如下： // 默认容积 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 // 最大容积 static final int MAXIMUM_CAPACITY = 1 << 30; /...

2018-09-26 22:13:35 406

原创 Numpy中转置transpose、T和swapaxes

利用Python进行数据分析时，Numpy是最常用的库，经常用来对数组、矩阵等进行转置等，有时候用来做数据的存储。在numpy中，转置transpose和轴对换是很基本的操作，下面分别详细讲述一下，以免自己忘记。In [1]: import numpy as npIn [2]: arr=np.arange(16).reshape(2,2,4)In [3]: arrOut[3]:

2017-06-12 23:31:11 24873 1

原创 GridBagLayout的用法

简述自己学习Gridbaglayout的心得，避免后人多走弯路。

2016-09-01 22:32:53 28923 1

原创全排列输出12345

字典顺序输出12345，结果就是12345，12354，12435……54321，此为字典顺序，我用递归实现，和八皇后问题类似，代码和结果如下#include using namespace std;int tmp[5];int done[5];void digui(int a[],int n){ if(n>4){ for(int i=0;i<5;i++)

2015-10-12 14:38:29 20628

原创机器人的舞蹈

Problem Description一天四个不同的机器人a、b、c和d在一张跳舞毯上跳舞，这是一张特殊的跳舞毯，他由4个正方形毯子组成一个大的正方形毯子，一开始四个机器人分别站在4块毯子上，舞蹈的每一步机器人可以往临近（两个毯子拥有同一条边视为临近）的一个毯子移动或停留在原来的毯子（同一块毯子可以有多个机器人停留），这个时候机器人的制造者你想知道经过n步的移动有多少种方式可以让每个毯子上

2015-10-06 21:27:18 1083

原创华为机试：和尚挑水问题

问题描述：某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星期三,日;和尚4: 星期五;和尚5: 星期一,四,六;和尚6: 星期二,五;和尚7: 星期三,六,日;请将所有合理的挑水时间安排表输入7行7列，0代表和尚今天不挑水，1代表可以挑水，A和尚挑完水本周就不挑了，问有多

2015-09-13 10:24:57 3077

原创百度机试：突出重围

题目：输入M行N列的二维数组，只能是1或者0，从左下角到右上角去，只能往右、往左或往右上走，且不能去0的地方，输入M和N，然后输入M行N列，输出一共有多少种走法。样例输入：3 31 1 11 0 11 1 1输出4输入：3 31 1 11 1 11 1 1输出13解题思路：这种题目和和尚挑水问题很像，和八皇后问题类似，都需要用到回溯法，就是要

2015-09-13 09:46:19 526

原创 2016华为机试题目：好友推荐

题目描述：有n个人，每个人都有各自的好友列表。给定一个阈值p，当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐（每次推荐默认同意，即一定成为好友），然后进行一些查询。查询1：A的好友数有几个？如果A不在这n个里面，输出-1，否则输出好友数；查询2：A和B是好友吗？如果是则输出0，否则输出-1。输入：p n m x y p为阈值，n为人数，m

2015-09-09 21:09:19 2004

原创 2016华为机试题目：最大的凸多边形

题目描述：给定一些点，输出最大面积的凸边形。输出起始点为x轴最左边的点，按照顺时针方向输出，每个点必须是凸边形的顶点（不输出边上或凸边形内的点）。输入样例： 3;1,2;2,2;3,3 输出样例： 1,2;3,3;2,2注： - 输入数据的第一个数为点的数目，然后是分号；再后面就是以分号间隔的点； - 点的数目最少为3个，最多为65535； - 该题目和斜率相关

2015-09-09 20:53:32 4028 4

原创 360机试题：最后一个字符

题目内容如下：样例输入输出：我写的程序如下（欢迎指出错误）：#include #include #define MAX 100#define line 20void mygetline(char *s,int m){ int c,i=0; while(((c=getchar())!=EOF)&& c!='\n' && c!=' '){ s[i]=c

2015-08-12 09:43:26 559 2

原创 360机试题：挑选镇长

题目的描述如下所示：输入输出要求如下：我写的C语言程序如下所示：#include #include #define MAXn 1000void manager(int *rt,int N,int M){ /* 根据输入人数和认识关系数，得出满足条件的镇长个数和镇长编号这里我把镇长个数放在了数组的最后，便于计算 */ int i,j,k=0;

2015-08-11 22:07:47 1756

原创 C++和Java继承的不同

Java中类定义的protected方法，其对象可以访问这些方法，C++中对象不可以访问protected函数； Java中引用是父类A，对象是子类B的话，如A a=new B();a访问父类和子类都有的方法，访问的是子类的，可以访问A类的所有方法，但是不能访问B类独有的方法。在C++中，A父类，A a，B是A的子类，B b，A *a=&b调用A、B都有的函数的时候，如果该函数不是虚函

2015-08-11 13:56:19 785

原创 C sprintf函数

在操作字符串的时候，经常会遇到int转换成char类型的情况，经常会使用itoa函数，但是这个函数不是标准的C函数，不是所有的平台都认识它。char *itoa(int value, char *string, int radix);参数第一个是数字，第二个是字符串，第三个是类型，二进制、八进制还是十进制。遇到跨平台的情况，可以使用sprintf，定义如下：int sprintf(ch

2015-08-04 17:39:01 550

原创 C中分配内存malloc、calloc和realloc

在C中使用内存的时候，经常要用到分配内存，所以分配内存的非法一定要弄清楚，否则用的时候就发现问题了。常用到的函数有alloc、malloc、calloc和realloc。其中，alloc是在栈中分配内存，在栈中分配的内存，就不需要释放了，实际用的时候用的不多。最常用的就是malloc了，这种方式是在堆申请的内存，所以程序结束的时候需要free，用法如char **ranges

2015-08-04 16:52:38 609 1

原创数据结构图小结

数据结构中，图是很重要的一部分，比线性表和树型结构更加复杂。线性表中数据有很明显的前驱和后继关系；树型结构中数据有很明显的层次关系，父层和子层，千层饼一样；而图所表示的数据，任意两个之间都可以有关系。首先介绍一些图中的专用名词，下图表示一种常见的图。图中数据元

2015-07-26 22:16:50 3254

原创查找算法小结

数据的查找是为了能够快速在数据库中找出自己想要的关键字，进而找出相关数据等。一般的查找方法有静态查找和动态查找，还有就是哈希表查找。静态查找，是指仅仅查找，没有修改等行为，也可分为顺序表的查找、有序表的查找和有索引表的查找等等。顺序表的查找，顾名思义就是最普通的查找方式——依次查找，就是从第一个找到最好一个，直到找到数据为止，或者遍历后发现根本不存在这个关键字。这个方法比较简单

2015-07-20 09:55:12 586

原创外部排序小结

相对于内部排序算法，外部排序算法是在数据量很大的情况下才有的。当数据量很大时，不能一次性将数据放入内存进行内部排序算法，只能将数据分块或者说分段，依次输入到内存中进行排序，然后将他们排序好的再排序，最后实现总的排序。因此，外部排序用的方法就相对来说单一了——归并排序。在外部排序实现归并时，不仅归并排序耗时间，而且需要进行外存的读和写，而由计算机知识知道访问外存所需要的时间可是访问

2015-07-19 20:31:44 1478

原创内部排序算法小结

排序算法大体上可分为内部排序和外部排序。所谓外部排序，就是指计算机的内存有限，不能将庞大的序列全部加载到内存中进行排序，就需要访问外部存储设备来进行排序。内部排序，当数据量不是非常大时，可以一次性加载到内存中进行排序的统称。按照排序依据的不同原则，可将内部排序算法分为插入排序、交换排序、选择排序、归并排序和基数排序。下面我主要讲各种排序算法的原理，实现由小到大的排序，具体的实现方式可以参见我的

2015-07-11 10:35:42 625

原创 Linux下C编程的调试 +编译器小结

Linux下编译工具主要是gcc，所以这里调试主要学习gcc的编译。常用调试步骤：测试：找出程序存在的缺陷或错误固化：让程序错误可重现定位：确定相关代码行纠正：修改代码错误验证：确定问题解决了启动gdb只需在gcc的时候，后面加个-g表示调试的符号，比如“gcc -g -o test test.c”，执行gdb test就进入调试了。enter键是执行上一个命令，

2015-06-30 22:26:38 640

原创 linux编译执行C和Java

编译和运行C程序：用VIM编辑器编写HelloWorld.c文件，如下所示： #include "stdio.h"int main(){ printf("Hello,World!\n"); return 0;}使用命令gcc HelloWorld.c -o HelloWorld.o即可编译成功，./HelloWorl

2015-06-28 12:43:52 417

原创 Linux远程连接putty出现Network Erroe: Software caused connection abort

当远程连接出现如题错误时，可能的原因是/etc/ssh/sshd_config文件中某一定义有问题，查找有无#TcpKeepAlive行，没有的话添加#TCPKeepAlive yes保存退出即可保持远程连接正常工作。

2015-06-27 21:19:19 693

早起的Linux版本使用ext2文件系统，是一种索引型的文件系统。文件系统（FileSystem）与磁盘的关系是，将磁盘挂载到文件系统相应的目录下面。磁盘的使用必须经过分割、格式化和挂载，相应的命令为fdisk、mkfs和mount。通过df命令可以查看操作系统中磁盘都是挂载在哪些位置的。一般安装Linux操作系统时，至少要分区为/和swap，swap是为了在系统内存不足的时候用来给系统做内存用的

2015-06-18 21:43:17 524

原创关于Linux内核学习

内核是很底层的东东，想学好肯定要花费很大的时间和精力，而且要求有很深的C语言功底，最好还能懂点汇编的。有人推荐毛德操的《Linux内核情景分析这本书》，粗略看了下文件系统那一章，该书相对于将原理和如何实现写了一遍，写的很详细，程序之间的关系也写的很好，不过书很厚，内核的知识就是太博大精深了。目前水平有限，多看看内核还是比较好的。

2015-06-17 22:21:35 455

原创 BIOS和CMOS

BIOS和CMOS

2015-06-16 22:42:02 518

原创 linux学习简单汇总

自己的学习总结，有错误或不足，希望读者能指正

2015-06-16 20:44:57 577

原创开始自己的周记，学习总结

0608-0613本周主要在公司重装了产品，将case测完了，才发现最开始发给intern的文档是多么的重要。学习内容主要是Python，Python的两大优势：一是学习起来不难，二是解释性脚本语言，编写起来比较容易，还可以用jython调用Java写的模块，同意别的方法可以调用C语言等写的模块。Python更多的还是要和web结合在一起使用，当然，Python可以用来实现文件共享、做动态

2015-06-13 22:11:32 4956

转载静态链接与动态链接

转载http://wxxweb.blog.163.com/blog/static/1351269002010113185624129/静态链接库与动态链接库一、介绍本文意在讲解静态链接库与动态链接库的创建与使用，在此之前先来对二者的概念、区别及优缺点进行简要的阐述。其中大多内容参考相关网络资料，由于本人能力有限，不能确保完全准确无误，若有偏差之

2015-04-26 16:56:39 1454

转载 OpenCV4Android实现图像二值化

原帖地址：http://vaero.blog.51cto.com/4350852/822997最近在学习OpenCV4Android，

2014-11-14 15:05:31 3977

原创记录自己学习OpenCV4Android例程，加油

第一次记录，fighting！！！

2014-11-14 10:39:41 488

在路上......