- 博客(83)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 算法题-大数相乘问题
题目：编写两个任意位数的大数相乘的程序，给出计算结果。逐位相乘处理进位法乘积是逐位相乘，也就是aibj，结果加入到积C的第i+j位，最后处理进位即可，例如：A =17 = 1*10 + 7 = （7,1）最后是十进制的幂表示法，幂次是从低位到高位，以下同。B=25 = 2*10 + 5 = (5,2);C = A * B = (7 * 5, 1 * 5 + 2 *
2017-09-02 10:33:01
830
原创 Django:快速搭建自己打第一个的Blog
摘要: 利用Django快速搭建一个简单的Blog。参考自《Django Web开发指南》第二章。一直有种想要搭建自己博客系统打冲动，可惜需要前端知识较多，而且还要安装一系列软件并配置（windows平台），后来偶然发现了Django这个神器，恰巧刚学过python，于是就又装了ubuntu（安装各种软件配置都方便），折腾了半天，终于搭建起来自己的第一个简易博客。让我们开始吧。一，创建项目
2016-12-04 11:42:05
7681
2
原创 python爬虫实现下载电影天堂电影
这段时间一直在学习Python爬虫，为了加强学习过程，也为了以后的学习留下点痕迹，特此记录下整篇爬虫的过程。以电影天堂为例，提取出当前界面的最新电影。# -*- coding:utf-8 -*-import urllib2import osimport reurl = 'http://www.dy2018.com/html/gndy/dyzz/index.html' #这是电影天堂
2016-09-26 21:20:34
11933
5
转载 python中的operator库
这个模块提供了一系列的函数操作。比如，operator.add(x, y)等于x+y a = [1,2,3]b = [5,6,7]c = map(operator.mul, a, b)c的值就为[5, 12, 21] abs(...) abs(a) -- Same as abs(a). add(...) ad
2016-09-26 10:24:10
1149
原创 python list 排序问题
对List进行排序，Python提供了两个方法---sort----方法1.用List的内建函数list.sort进行排序list.sort(func=None, key=None, reverse=False) 方法2.用序列类型函数sorted(list)进行排序>>> list = [2,5,1] >>> list [2, 5, 1] >>> so
2016-09-26 10:20:45
7541
转载 python爬虫正则表达式入门简介
python爬虫正则表达式介绍，学习爬虫可能会是要做python 漏洞扫描，最近又仔细看了几遍，就把正则表达式的相关内容到这里填充一下。 今天说说元字符是什么东西。 \ ^ $ * + . | ? {} [] () 这就是元字符了，学会这些应该就够你用的了。python中的正则表达式通过import r
2016-09-20 20:02:50
839
转载 智能手机的密码总共有多少种
iPhone 有10000种密码iPhone 的密码是一个四位数，从 0000 到 9999 都有可能成为 iPhone 的密码，总的可能性有 10000 种。Android 系统则独具一格，它的“密码”是 3 × 3 的点阵中的一条路径，这条路径最少连接四个点，最多连接九个点。因而，符合要求的路径数最多可以达到 A(9, 4) + A(9, 5) + A(9, 6) + A(9, 7) +
2016-09-20 11:45:04
6433
原创 几个有用的python函数 (笛卡尔积, 排列, 组合)
product 笛卡尔积permutations 排列combinations 组合,没有重复combinations_with_replacement 组合,有重复详细的参见官网。>>> import itertools>>> for i in itertools.product('ABCD', repeat = 2):... print
2016-09-19 15:40:29
15532
原创 面向程序员的数据挖掘指南-----第三章：隐式评价和基于物品的过滤算法
本章会从用户的评价类型开始讨论，包括显式评价（赞一下、踩一脚、五星评价等等）和隐式评价（比如在亚马逊上购买了MP3，我们可以认为他喜欢这个产品）。内容：显式评价隐式评价哪种评价方式更准确？基于用户的协同过滤基于物品的协同过滤修正的余弦相似度Slope One算法Slope One的Python实现MovieLens数据第二章中我们学习了协同过滤和推荐系统的基本知识，其中讲述
2016-08-23 13:16:15
1521
原创 Python跳过前几行读取文件内容
Python编程时，经常需要跳过第一行读取文件内容。比较容易想到是为每行设置一个line_num，然后判断line_num是否为1，如果不等于1，则进行读取操作。相应的Python代码如下：input_file = open("test.csv") line_num = 0 for line in islice(input_file, 1, None): line_num
2016-08-22 14:47:35
26630
1
原创 面向程序员的数据挖掘指南-----第二章：推荐系统入门
内容：推荐系统工作原理社会化协同过滤工作原理如何找到相似物品曼哈顿距离欧几里得距离闵可夫斯基距离皮尔逊相关系数余弦相似度使用Python实现K最邻近算法图书漂流站（BookCrossing）数据集你喜欢的东西我也喜欢我们将从推荐系统开始，开启数据挖掘之旅。推荐系统无处不在，如亚马逊网站的“看过这件商品的顾客还购买过”板块：last.fm上对音乐和演唱会的推荐
2016-08-22 11:14:28
1377
原创 面向程序员的数据挖掘指南-----第一章：简介
内容：寻找事物本书结构阅读完本书后你可以做些什么？为什么数据挖掘很重要？哪些内容可以为我所用？标题里的“Numerati的古老艺术”是什么意思？序如果你每天都能重复做这些简单的事，你就会获得某种特别的力量。在你获得之前，这是特别的，但获得之后，就没什么大不了的了。——鈴木 俊隆在阅读本书之前，你可能会认为像潘多拉、亚马逊那样的推荐系统、或是恐怖分子用
2016-08-22 10:55:21
1010
原创 乘法运算
描述：给你两个整数a和b（0 最后再输出一行 “********************”（二十个星号）。乘号用小写字母“x”表示，每行末尾不能有多余的空格。具体输出格式见下面的例子：例1：a=89, b=13,则输出： 89x 13-------- 267 89-------- 1157*********
2016-08-12 10:52:46
526
转载 取石子游戏——博弈中有关奇异局势的问题
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
2016-08-10 10:39:32
1134
原创 砝码问题
描述：有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 现在给你两个正整数列表w和n， 列表w中的第i个元素w[i]表示第i个砝码的重量，列表n的第i个元素n[i]表示砝码i的最大数量。i从0开始，请你输出不同重量的种数。如：w=[1,2], n=[2,1],
2016-08-10 09:56:02
716
原创 加油站
描述：一个环形的公路上有n个加油站，编号为0,1,2,...n-1,每个加油站加油都有一个上限，保存在列表limit中，即limit[i]为第i个加油站加油的上限，而从第i个加油站开车开到第(i+1)%n个加油站需要cost[i]升油,cost为一个列表。现在有一辆开始时没有油的车，要从一个加油站出发绕这个公路跑一圈回到起点。给你整数n，列表limit和列表cost,你来判断能
2016-08-09 11:29:23
752
原创 逆解最大公约数与最小公倍数
描述：我们经常遇到的问题是给你两个数，要你求最大公约数和最小公倍数。今天我们反其道而行之，给你两个数a和b，计算出它们分别是哪两个数的最大公约数和最小公倍数。输出这两个数，小的在前，大的在后，以空格隔开。若有多组解，输出它们之和最小的那组。注：所给数据都有解，不用考虑无解的情况。def num(m,n): l=[] a = 0 b = 0 if m>n:
2016-08-08 20:18:04
1007
原创 一马当先------广度优先遍历
问题描述：下过象棋的人都知道，马只能走'日'字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘，棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1.如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-1。from collections import dequedef BFS(n,m): dx =
2016-08-08 19:49:06
873
原创 git 首次使用以及error: failed to push some refs to ****问题的解决
window下配置SSH连接GitHub、GitHub配置ssh key网上种种，在此不再啰嗦，可参考http://jingyan.baidu.com/article/a65957f4e91ccf24e77f9b11.html。在执行git push -u origin master时遇到以下问题：解决方案之一是：出现错误的主要原因是github中的README
2016-06-04 16:12:59
562
原创 第一章 从开机加电到执行main函数之前的过程
从开机到main函数的执行分三步完成，其目的是实现从启动盘加载操作系统程序，完成执行main函数所需要的准备工作。 第一步：启动BIOS，准备实模式（实模式是Intel 80286和之后的80x86兼容CPU的操作模式）下的中断向量表和中断服务程序； 第二步：从启动盘加载操作系统程序到内存，加载操作系统程序的工作就是利用第一步中准备的中断服务程序实现的。 第三步：为执行32
2016-04-23 16:40:55
998
转载 C语言gcc编译过程以及常用编译选项
上篇文章知道了C代码编译后存放在内存中的位置，那么C代码的整个编译过程又是怎样的呢？一条命令gcc hello.c就可以编译成可执行程序a.out，然后./a.out之后就可以执行hello.c这个程序的代码了。下面的文章分析的不错，就整理了下。hello.c：#includeint main(){ printf(“Hello World\n”);
2016-04-07 21:49:19
1932
原创 C语言中内存以及堆栈情况
大学在学习数据结构和Ｃ语言过程中总是被什么堆、栈等各种和存储相关名词搞晕，先为了方便以后的学习进行简单总结。 一般我们编译的C代码中在内存中分下面几个区： 1、栈区（stack）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap）：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS
2016-04-07 21:29:22
1279
1
原创 世界名牌大学公开课集
斯坦福大学公开课《7个颠覆你思想的演讲》 全7集 翻译至第7集（网易翻译1-7集） 在线观看《经济学》 全10集 翻译至第5集（网易翻译1-5集） 在线观看《商业领袖和企业家》 全4集 翻译至第4集（网易翻译1-4集） 在线观看哈佛大学公开课《幸福课》 全23集 翻译至第5集（网易翻译1-5集） 在线观看《公正》 全12集 翻译至第12集 在线观看《计算机科
2016-04-07 21:01:35
2424
1
转载 Linux内核启动过程
启动第一步－－加载BIOS当你打开计算机电源，计算机会首先加载BIOS信息，BIOS信息是如此的重要，以至于计算机必须在最开始就找到它。这是因为BIOS中包含了CPU的相关信息、设备启动顺序信息、硬盘信息、内存信息、时钟信息、PnP特性等等。在此之后，计算机心里就有谱了，知道应该去读取哪个硬件设备了。启动第二步－－读取MBR众所周知，硬盘上第0磁道第一个扇区被称为MBR，也就是Ma
2016-04-05 19:49:47
267
原创 atoi,itoa,strcpy,strcp,memcpy的实现
int __cdecl strcmp ( const char * src, const char * dst){ int ret = 0 ; while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst) //直到src和dst当前数值不相等或dst为\0时退出while
2016-03-29 21:35:11
604
转载 Java并发编程：volatile关键字解析
volatile这个关键字可能很多朋友都听说过，或许也都用过。在Java 5之前，它是一个备受争议的关键字，因为在程序中使用它往往会导致出人意料的结果。在Java 5之后，volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来比较简单，但是要用好不是一件容易的事情。由于volatile关键字是与Java的内存模型有关的，因此在讲述volatile关键之前，我们
2016-03-26 21:02:28
307
转载 Java 内存区域和GC机制
Java垃圾回收概况 Java GC（Garbage Collection，垃圾收集，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代 码，对内存泄露和溢出的问题，也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中，存在自动内存管理和垃圾清扫机制。概括地说，该机制对 JVM（Java Virtual Machine）中的
2016-03-26 16:19:05
311
原创 TCP、UDP、HTTP、SOCKET介绍
IP：网络层协议；TCP和UDP：传输层协议；HTTP：应用层协议；SOCKET：TCP IP网络的API。TCP IP代表传输控制协议 网际协议，指的是一系列协议IP：网络层协议；TCP和UDP：传输层协议；HTTP：应用层协议；SOCKET：TCP/IP网络的API。IP：网络层协议；TCP和UDP：传输层协议；HTTP：应用层协议；SOCKET：TCP I
2016-03-24 21:12:57
926
原创 网易互娱2017实习生招聘在线笔试第一场-3划线
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小王最近在开发一种新的游戏引擎，但是最近遇到了性能瓶颈。于是他打算从最基本的画线功能开始分析优化。画线其实就是调用一次drawline命令，根据给出的两端坐标，在屏幕画出对应的线段。但是小王发现，很多的drawline其实可以合并在一起，譬如下图中的线段(2,3)-(4,5)和线段(3,4
2016-03-19 18:52:06
2169
2
原创 二进制中1的个数问题
问题描述：任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4。这也是一道比较经典的面试题目了。常规法：其实就是最简单的方法，有点程序基础的人都能想得到，那就是移位+计数，很简单，不多说了，直接上代码，这种方法的运算次数与输入n最高位1的位置有关，最多循环32次。int BitCount(u
2016-02-23 20:00:45
766
原创 仿微信聊天界面点击底部+图标弹出相应选项
本文想要实现的简单效果如下： 以下是如何具体实现的相关部分代码： main.xml:<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:layout_heigh
2015-12-26 20:17:00
6742
2
原创 Android手机如何录制屏幕及转GIF
有时候我们需要录制Android手机的屏幕，比如写了一个Demo应用，需要发布到博客和微博上。 目前只有4.4以上版本的真机（不支持虚拟机）支持频幕视频录制功能。 你需要更新adt版本（如果你当前adt版本不能升级platform tools到V19或以上），然后升级platform tools。 本以为会在ddms看到相应的UI按钮帮助我录屏，最后还是乖乖的开了
2015-12-26 19:58:42
667
原创 IEEE计算机中浮点表示
计算机中是如何存储和表达数字的？对于整数，情况比较简单，直接按照数学中的进制转换方法处理即可，即连续除以2取余。这并不是难点，真正的难点在于小数是如何转换为二进制码（即浮点数）的。 当然，从数学的角度来讲，十进制的小数可以转换为二进制小数（整数部分连续除2，小数部分连续乘2），例如125.125D=1111101.001B，但问题在于计算机根本就不认识小数点“.”，更不可能认识111
2015-12-03 15:27:48
617
原创 JavaEE 7技术介绍
JavaEE 体系结构非常膨大，从javaEE 5到现在的javaEE 7，新特性层出不穷。如果把一些偏门技术算进去，如一些基于JVM平台的Grails、Scala，主流SSH框架，谷歌的GWT，BPM工作流的 JBPM、Activiti，Vaadin，OSGI，Apache组织一大堆协议组件和库，各种开源模版技术，各种搜索引擎，各种规则引擎等等，没有你 想不到的，只有你不知道的。尽管如此，Jav
2015-11-08 20:38:38
1290
原创 XCode Object-C 绘制边框
Object-C在storyboard中绘制边框：1、新建Cocoa Class文件Draw类，在Draw.m中重载方法-(void)drawRect:(CGRect)rect:-(void)drawRect:(CGRect)rect { UIBzierPath *path=[[UIBezierPath alloc] init]; [path moveToPoint:CGPointMa
2015-11-05 21:06:50
599
原创 Xcode Object-c 更改按钮外观
XCode中按钮默认的形状不太美观，那么如何重写完成对按钮控件的绘制呢？1、新建Cocoa Class文件btnView类，在btnView.m文件中重写方法-(void)awakeFromNib方法：@implementation btnView-(void) awakeFromNib{ [self.layer setMasksTobounds:YES]; [self.l
2015-11-05 20:43:57
1286
原创 Android+SQlite 小型管理系统
Android学习过程中，结合sqlite数据库完成小型的人员管理系统，尽管项目比较小，但是整体思路比较清晰，功能比较实用，适合新手学习。下面是效果图：项目整体：部分代码：dbHelper.javapublic class dbHelper extends SQLiteOpenHelper { private static final String DB_N
2015-11-03 23:05:39
2250
1
原创 xcode EditText 软键盘自动退出
情况描述：在EditText中输入完毕，自动弹出的软键盘，在点击出EditText外的区域点击return退出问题。1、EditText viewController delegrate;2、在ViewController.h文件中重写方法： -(BOOL) textFieldShouldReturn:(UITextField *)textField{ if(te
2015-11-03 18:57:52
515
原创 Android EditText 输入完毕 点击空白区域键盘自动退出
在android中点击EditText的时候会弹出软键盘，但当我们输入完毕或者想隐藏软键盘时，我们可以点击软键盘上的隐藏按钮，这种方法固然可行，但是为了提高用户体验，我们常常要实现这种功能：当输入完毕后想隐藏软键盘时我们通过直接点击EditText的之外的其他空白处就可以隐藏软键盘，这种做法明显比点击软键盘自身的隐藏按钮要方便的多。 实现方法： 在MainActivity中重写onTouc
2015-10-27 22:50:03
3468
仿微信聊天界面 底部弹出菜单的实现
2015-12-26
仿微信聊天界面点击底部+图标弹出相应选项
2015-12-26
python2.7+matplotlib+numpy
2015-11-15
Android+sqlite
2015-11-03
Android SharedPreferences 首次运行引导界面
2015-10-17
数据结构迷宫最短路径问题
2013-03-21
数据结构迷宫问题
2013-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人