code_monky-CSDN博客

原创 pandas处理excel数据经验

1.excel文件名，或者工作簿中都不能含有中文字符，一旦含有，载入时就会报IO错误。列名似乎可以支持中文字符。解决方案，网友遇到类似的问题，“csv文件中有大量中文，怎样在pandas里面显示？” 主要是解码编码的问题。方案一：pd.read_csv("example.csv",encoding="gb2312")补充下：import pandas as pddf = pd.read_csv(

2016-10-13 20:35:19 16009

原创实战：开发Android文件管理器--听课笔记

一、Android文件管理器系统分析与功能展示解决问题：自己写一个文件管理器三种模式：常规模式、选择文件模式、选择文件夹模式数据结构设计封装软件运行模式：本软件有三种功能模式，为此，定义一下枚举封装提示信息：软件运行时，会有一些信息提示。为了封装这些提示信息，定义一个实体类，叫做FileAndDirectorySummary。该实体类的目的是告诉用户，当前这个文件

2016-08-16 21:09:55 994

原创 Android数据存取技术概览听课笔记

Android数据存取技术分类本地数据存取技术 Shared Preferences（XML格式数据） File（二进制数据为主） SQLite（关系型数据）远程数据存取技术基于Socket使用TCP/IP直接访问网络服务器（数据从数据源直接传送到目的地）基于HTTP相关协议访问We

2016-08-16 20:18:43 581

原创软件设计听课笔记

僵化的设计设计无法响应需求和外部环境的变化，一有改变，就需要推翻重来。在代码中写死要读取的文件路径。 UI控件直接设定底层数据源的字段名。数据库表要加一个新的字段，结果导致N处地方需要更改。脆弱的设计不敢对软件进行改动进行一个小的改动，其他地方就出错，甚至整个系统奔溃无法重用的设计系统中

2016-08-16 11:26:45 571

原创 Java.net包死缠烂看

java.net.URI java.net.URL java.net.URLConnectionjava.net.HttpURLConnectionjava.net.JarURLConnection 这些包一看就知道什么作用

2016-08-15 22:08:09 660

原创网络开发技术基础听课笔记

在计算机网络中，为了标识每一台计算机，有必要给每一台计算机一个唯一的地址。计算机中有网络设备–网卡，网卡中都拥有一个地址，称之为MAC地址，又称为物理地址。当前计算机网络中，TCP/IP是应用最广泛的通讯协议，在这个协议族中给计算机所分配的地址，称之为IP地址。根据地址位数的不同，分为两种IP地址，IPV4和IPV6；概念：IPEndPoint 所有连接在网络上的计算机都有一个唯一的IP地

2016-08-15 21:36:50 503

在学习容器类的过程中，发现不少知识点，是需要理解Object之后，才能掌握的，于是就去JDK看了一下Object。Object是Java中所有类的鼻祖，在类继承树的根部位置上。于是所有的类，都算是Object的子类。于是所有的类，都实现了Object的方法。作为the root of the class hierarchy，Object自然是有点高冷的，所以它实现的方法比较少。clone( )创造

2016-08-04 20:10:26 288

原创 Interface Iterator<E>

Thinking in Java 一书写得太好了，忍不住嗖嗖的做笔记….迭代器存在的必要性：任何容器类，都必然要有某种方式可以插入元素，然后取出元素。比如说容器类List，add()是插入元素的方法之一，get()是取出元素的方法之一。从更高的层次来考虑这件事情，会发现当手头的容器类多起来之后，就有些麻烦的事情出来了。本来对List插入取出元素的代码编写了一遍，突然发现如果能够把相同的

2016-08-03 21:39:09 434

原创死锁

想象一下挤地铁的场景，两个200斤的大胖子都着急挤上地铁，双双卡在门口，这两人脾气都很犟，谁也不让谁。这是，每个人都拥有另一个人需要的空间，同时有占有对方需要的空间，每个胖子在挤上地铁前都不会让步—–死锁形成。死锁描述的是这么一种情况：每个人都拥有其他人需要的资源，同时又等待其他人持有的资源，并且每个人在获得所有需要的资源之前都不会放弃已经拥有的资源。Java编程当中，需要避免几种死锁情况：锁顺序

2016-08-03 16:26:50 323

原创匠人精神？

学C语言的时候，看很多人说C语言更加贴近机器语言，在计算机上运行速度更快。Java语言就要慢上一大截了。后来我代码也写了不少，东凑西凑加刷的题目，目前为止一万行代码应该是有了，虽然没有写出来什么优秀的项目，但还是有一点自己的体会了。别人造好的轮子，万万不要浪费自己的时间去造轮子了。会用比会造，在我看来会用更加重要。人的时间，比机器的时间宝贵太多了，如果没有必要，还是用Java吧，代码量比

2016-08-03 12:09:51 651

原创要不要在C语言上下大功夫？

我学的第一门语言就是C语言，程序式的逻辑非常符合我思考问题的方式。一开始只是用C语言做做简单的数学题，后来知道数据结构这个高级玩意了。感觉C语言能做的事情一下就多了，但开始觉得C语言不好用了。因为我不知道去找对应的库，所以写个树操作，比如说层次遍历，我都要自己讲队列实现出来，特别麻烦。后来因为想转到Android开发上来，就接触了Java,Java的集合库真特么强大，就像搭积木一样，很多工具

2016-08-03 09:24:49 506

原创《黑客与画家》

上周买书的费用没用完，就随机买了一批书。。。其中有《黑客与画家》一书，第一章就非常有意思，作者是个很有洞察力的人。当我远离中学阶段之后，当时的烦恼、在意的事情，现在回想起来，都变得很遥远抽象。第一章让我意识到，孩子的问题，不是那么单纯的荷尔蒙而已。作家认为学校中的很多问题，是因为学校不是一个真正的社会。所以很多行为不会产生意义。想来好像真的如此。我顺着作者的思路，想了想什么才是真正的社会。如

2016-08-02 10:59:24 480

原创手势类Gesture大汇总

手势类的监测，以及与手势监测相关的监听器类：GestureDetectorGestureDetector.OnContextClickListener： The listener that is used to notify when a context click occurs. GestureDetector.OnDoubleTapListener： The listener that is

2016-08-01 21:53:54 929

原创图的最短路径算法

最短路径问题的抽象在网络中（带权图），求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径（Shortest Path）第一个顶点为源点（Source）最后一个顶点为终点（Destination）最短路径问题，其实不是一个问题，而是一套问题，这一套问题至少可以分为两大类：单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。无权图有

2016-08-01 20:38:02 490

原创图不连接时怎么完成遍历？

连通：如果从V到W存在一条（无向）路径，则称V和W是连通的。路径：V到W的路径是一系列顶点{V，V1，V2，V3,….,Vn, W}的集合，其中任一对相邻的顶点间都有图中的边。路径的长度是路径中的边数（如果图为带权图，则是所有边的权重和）。如果V到W之间的所有顶点都不同，则称简单路径。回路：起点等于终点的路径。连通图：图中任意两顶点均连通。连通分量：无向图的极大连通子图。极大顶点数

2016-08-01 19:53:26 581

原创图搜索算法之广度优先搜索（Breadth First Search,BFS）

图的广度优先搜索，类似于树的层次遍历。树的层次遍历，就是从根节点开始，一层一层的遍历各个结点。具体的实现，是用一个队列，把根节点入队，然后根节点出队。根节点的左右两个孩子入队，然后按照左右顺序，弹出左孩子。弹出左孩子时，将左孩子的两个孩子入队。以此类推。树是一种特殊的图，在图中实现广度优先搜索。在图中选定一个点，将这个点压入队列，将这个点弹出队列的时候，顺序的将与这个点直接相连的点一一压入队

2016-08-01 19:31:22 756

原创图的深度优先搜索（Depth First Search,DFS）

深度优先搜索的伪码描述：void DFS( Vertex V ){ visited[ V ] = true; for ( V的每个邻接点W ){ if( !visited[ W ] ){ DFS( W ); } }}从点V进入，将点V标识为已访问，visited[ V ] = true。然后对于V的每一个邻接点，对于每

2016-08-01 19:19:58 485

原创素数

素数的定义只能被1和它本身整除的数叫素数。如2、3、5、7. 合数的定义除了“1”和它本身以外，还能被其他数整除的数叫合数，如：4、6、8、9.在介绍质数、合数的概念时，我们都会追加一句:“1”既不是质数也不是合数。有人要问，“1”也只能被1 和它本身整除，为什么不能算质数呢？而且“1”算作质数后，就不用再追加这么一句，岂不是更简单吗？

2016-08-01 17:07:22 745 1

原创哈夫曼树

哈夫曼的构造算法：每次把权值最小的两颗二叉树合并typedef strcut TreeNode *HuffmanTree;struct TreeNode { int Weight; HuffmanTree Left, Right;}HuffmanTree Huffman( MinHeap H ){ int i; HuffmanTree T; BuildM

2016-07-29 23:04:34 373

原创安卓组件之---Service（文档导读）

从类的角度来看，Service是抽象类，public abstract class ，这意味着在继承开发Service子类时，需要实现其抽闲方法abstract method。往文档下面扫了一眼，需要重写的abstract mthod只有一个，是：public abstract IBinder onBind( Intent intent ).暂时不深究啥意思….回到类的角度，Service直接ext

2016-07-29 15:42:37 488

原创安卓传感器开发

昨天利用Vibrator将手机改造成振动器，女票大人很满意，今天再接再厉，研究一下Android传感器如何开发……主要涉及到三个类，Sensor， SensorManager, SensorEventListener。看名字就知道大概意思了，Sensor传感器，SensorManager传感器管理者, SensorEventListener传感器事件监听。SensorManager开发者文档给的类简

2016-07-28 17:34:23 596

原创优先队列--C语言实现与Java例子

堆是用数组来组织的树结构，具有两个特性：结构性：用数组表示的完全二叉树。有序性：任一结点的关键字是其子树所有结点的最大值（or最小值）。最大堆（MaxHeap）：任一关键字是其子树所有结点的最大值。最小堆（MinHeap）：同理。堆的抽象数据类型描述：类型名称：最大堆(MaxHeap)数据对象集：完全二

2016-07-28 00:07:41 736

原创 1002. A+B for Polynomials (25)

This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial

2016-07-27 22:05:15 408

原创 1005. Spell It Right (20)

Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Each cas

2016-07-27 20:25:24 292

原创如何将手机改造成振动器---Vibrator

市面上林林总总振动棒这么多，却不好意思购买---如何利用已有的手机，开发出一个振动器出来呢，嘿嘿嘿嘿。成为程序员，让女朋友欲罢不能..........很多时候，程序需要让手机振动一下，比如说打游戏时，适时的振动会增加真实感，或者接到电话，振动会帮助我们转移注意力到手机上....安卓手机的振动，主要是靠类Vibrator来管理的。帮助文档是这么写的：Class that operates the v

2016-07-27 17:03:24 4977

原创 1004. 成绩排名 (20)

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 … … … 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学

2016-07-21 11:24:47 374

原创 1002. 写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10的100次方。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu解题思路：这道题思路还是很简单，如果熟

2016-07-21 10:46:31 260

原创 1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进

2016-07-21 10:00:59 421

原创 5-27 冒泡法排序 (20分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（1#include<stdio.h>#define MAX 101int main (void){

2016-07-20 23:14:41 7955

原创 4-11 求自定类型元素序列的中位数 (25分)

本题要求实现一个函数，求N个集合元素A[]的中位数。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>

2016-07-20 22:47:20 5276 1

原创 4-9 统计个位数字 (15分)

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。解题思路：通过对10取余，和除以10。可以获取数字N的每一位数字，

2016-07-20 22:35:34 918