- 博客(46)
- 收藏
- 关注
原创 回归CSDN
曾在自己搭的博客上写过一段时间文章,可惜操作各种不方便,写作热情几乎为0(替我的自驱力不足背锅hiahiahia),所以还是希望能够在这里做一些记录,比如参加过的课程、读过的书籍/paper等。再次立Flag…...
2018-10-24 12:36:27
1137
1
原创 Http协议备忘录
参考文献《图解HTTP》 http://www.cnblogs.com/hyddd/archive/2009/03/31/1426026.html http://blog.csdn.net/elifefly/article/details/3964766 http://www.guokr.com/question/554991/ http://blog.csdn.net/zhll3377/a
2016-07-27 22:27:22
504
原创 TCP/TP协议备忘录
参考文献《TCP/IP详解卷一》 http://m.blog.csdn.net/article/details?id=50945225 wiki about IPTCP/IP各层的结构与功能 (1)链路层:包括操作系统中的设备驱动程序和网络接口卡,处理与传输媒介的物理接口细节。 (2)网络层:提供路由和寻址的功能,使两终端系统能够互连且决定最佳路径,并具有一定的拥塞控制和流量控制的能力。
2016-07-26 23:59:36
1301
原创 Android第一行代码笔记<2>
四大组件之——活动活动是一种包含用户界面的组件,主要用于和用户交互。基本用法手动创建活动,继承于Activity,重写onCreate方法。创建和加载布局,res/layout->New->Android XML File.在活动中加载布局:setContentView(R.layout.layout_name)在AndroidManifest中注册活动,通过activity标签。可以利用
2016-07-07 21:33:30
623
1
原创 Android第一行代码笔记<1>
Android开发环境配置网上相关介绍很多,只说三点: 1. Android studio一般电脑真的hold不住。 2. Myeclipse装ADT很容易出现问题(比如.java文件都看不了了,可能是因为自身已经装了很多插件)。 3. 建议eclipse+ADT+AndroidSDK.注意各种版本对应问题,AndroidSDK还是去IPV6下载吧,直接下根本下不动。第一个Android项目
2016-07-07 21:32:39
476
转载 Java类加载机制
类从被加载到内存中开始,到卸载出内存为止,它的整个生命周期包括:加载、验证、准备、解析、初始化、使用、卸载。几种触发类的初始化的场景(加载、验证等自然发生在初始化之前): 1. 遇到new,getstatic, putstatic, invokestatic这4条字节码指令时。具体场景指使用new关键字实例化对象时、读取或设置一个静态字段(被final修饰、已在编译器把结果放入常量池的静态字段除外
2016-07-07 19:33:05
351
原创 Java自动内存管理
Java自动内存管理:给对象分配内存+回收分配给对象的内存给对象分配内存1运行时数据区Java虚拟机所管理的内存包括以下几个运行时数据区: 1.程序计数器(线程私有) 当前线程所执行的字节码的行号指示器,通过改变这个计数器的值来选取下一条需要执行的字节码指令。如果线程正在执行的是一个Java方法,这个计数器记录的是正在执行的虚拟机字节码指令的地址。2.Java虚拟机栈(线程私有) 描述了Jav
2016-07-05 16:51:15
735
原创 java并发备忘
《java编程思想》 http://blog.csdn.net/ns_code/article/details/17539599 http://www.runoob.com/java/thread-deadlock.html线程基本机制1定义线程任务的方法extends Thread implements Runnable Executor框架: public static Exec
2016-07-01 19:28:57
372
原创 Java中的反射机制——动态编程
参考: https://github.com/JustinSDK/JavaSE6Tutorial/blob/master/docs/CH16.md 《Java编程思想》反射的作用能够在运行时获取类的信息(而不是编译时),使java语言在运行时拥有一项“自观”的能力。 具体来说:在运行时判断任意对象所属的类; 在运行时构造任意一个类的对象; 在运行时判断任意一个类所具有的成员变量和方法
2016-06-22 11:09:32
401
原创 Java正则表达式
参考: - 《Java编程思想》 - http://deerchao.net/tutorials/regex/regex-1.htm 正则表达式基础字符类.任意字符[abc]包含abc的任意字符[^abc] 除了abc之外的任何字符(否定)\s空白符(空格,tab,换行,换页,回车)\S 非空白符,即[^\s]\d 数字[0-9]\D 非数字[^0-9]\w 词字符[a-zA-
2016-06-16 20:05:59
474
原创 牛客网笔试题
昨天算法今天后端,又水了两把笔试…在这里把待解决的编程题整理一下,端午回来了填坑。三角形个数如图所示,N层对应的三角形个数为?(除了使用递推公式,感觉应该用递归的方法,没时间写了…) ans import java.util.Scanner;public class Main { public static void main(String[] args) {
2016-06-08 21:35:35
7708
原创 Arrays源码学习
重点看了其中几个静态方法…sortvoid sort(parameters) 参数类型可以分为两类:Primitive(基本类型)和Object. 基本类型采用的是优化的快速排序,Object采用的是改进的归并排序。 这位博主总结的很好,学习一下… http://www.cnblogs.com/gw811/archive/2012/10/04/2711746.htmlbinarySearch
2016-06-08 21:14:01
407
原创 String源码阅读
本来还想一边读一边做笔记,后来发现这些源码动辄数千行,我需要学习的又那么多…所以打算用随笔的形式稍作总结,以待回顾。继承和实现在java中,所有的类都隐式继承于Object,所以开头并没有出现诸如extends Object之类(毕竟每个类只能extends一个父类,当然要除Object之外)。 public final class String implements java.io.Serial
2016-06-08 15:54:02
561
原创 大数问题
如果面试题是关于n位的整数并没有限定n的取值范围,或者是输入任意大小的整数,那么就有可能是需要考虑大数问题的。字符串是一个简单、有效的表示大数的方法。涉及到的问题有大数加法,大数减法,大数乘法,大数除法等等…….在这里以大数加法和大数减法为例写两个程序。大数加法String BigNumberAdd(String num1, String num2){ if(num1==null||
2016-05-28 19:52:09
1425
原创 N皇后问题
今天做了leetcode中两道关于N皇后的题目: 51. N-Queens 52. N-Queens II 这是回溯法的经典应用,自己不太会做…主要是研究了下别人的思路,然后自己写了写~N-Queens IIFollow up for N-Queens problem.Now, instead outputting board configurations, return the total
2016-05-17 17:11:57
1258
原创 leetcode中二叉树的遍历
整理一下...1. 前序遍历leetcode: 144. Binary Tree Preorder Traversal (1) 递归法/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree
2016-05-13 20:15:34
462
原创 287. Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 andn (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, f
2016-05-10 15:07:36
876
原创 马尔科夫随机场(一)
给出两篇参考博客,学习中……. http://blog.csdn.net/polly_yang/article/details/9716591 http://www.07net01.com/2015/08/895045.html也许科研就是不断跌倒还得不断向前跑的过程….可是我仅仅想毕个业好嘛====
2016-05-04 17:14:57
830
原创 343. Integer Break
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.For example, given n = 2, retur
2016-05-04 11:14:54
763
原创 347. Top K Frequent Elements
Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number of u
2016-05-03 16:31:18
1511
1
原创 238. Product of Array Except Self
Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(n).For e
2016-05-03 15:17:25
371
原创 Single Number I+II+III
Expected:linear runtime complexity, constant space complexity.(像当初的我直接用关联容器暴力解决…)Single Number IGiven an array of integers, every element appears twice except for one. Find that single one.public clas
2016-04-29 17:31:48
568
原创 java编写简易扑克牌游戏
游戏功能描述创建一副扑克牌: 包括四种花色:黑桃,红桃,梅花,方片 包括十三种点数:2-10,J,Q,K,A创建两名玩家(or多名) 玩家至少要有ID,姓名,手牌等属性,手牌为扑克牌的集合将创建好的扑克牌进行随机洗牌从洗牌后的扑克牌的第一张开始,发给每个玩家,按照一人一张的方式,每人发两张(or多张)比较两名玩家手中的扑克牌,比较规则为:取两人各自手中点数最大的牌进行比较,点数大的
2016-04-27 23:07:05
31070
6
原创 234. Palindrome Linked List
第一种方法,将链表中的值放到数组里,然后判断是否为回文(或者放一半进堆栈,然后判断是否为回文),然而时间复杂度为O(N),空间复杂度为O(N),没有达到O(N)/O(1)的要求。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *
2016-04-27 16:47:41
319
原创 19.Remove Nth Node From End of List
好吧,参考的答案…感觉这种思路棒棒的…and以后要用java…public class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if(head==null) return null; //定义两个指针,第一个保持指向最初的head指针 //使head指
2016-04-26 20:42:15
387
原创 203. Remove Linked List Elements
展现一下dummy指针的用处。(开始操作时head可能需要上拉到dummy)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */clas
2016-04-25 16:35:42
293
原创 7. Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321 当溢出时,返回0.参考代码:class Solution {public: int reverse(int x) { int result = 0; while(x){
2016-04-19 18:47:33
265
原创 204. Count Primes
除了C语言课本里方法,另一种求质数的算法: https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes 给出的参考代码:public int countPrimes(int n) { boolean[] isPrime = new boolean[n]; for (int i = 2; i < n; i++) { isPrime
2016-04-18 15:47:39
331
原创 110. Balanced Binary Tree
题目判断一棵二叉树是否为平衡二叉树(所有左右子树深度相差不超过1)。解法一/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(
2016-04-14 18:36:04
323
原创 334. Increasing Triplet Subsequence
题目:Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if there exists i, j, k such that arr[i]
2016-04-11 19:33:56
429
原创 常见面试题整理+网易实习生面试
(下午要去面试有道...还是做一点功课比较好...)简答1. 多态实现机制多态性可以简单的概括为“1个接口,多种方法”,在程序运行的过程中才决定调用的机制,通过父类指针调用子类的函数,可以让父类指针有多种形态。编译器为每个类的对象提供一个虚表指针,这个指针指向对象所属类的虚表(存放了虚函数的地址)。在程序运行时,根据对象的类型去初始化vptr,从而让vptr正确的指
2016-04-08 13:02:52
10506
2
原创 2016网易暑期实习生笔试题
报的是研发工程实习生,抱着水一水的心态参加了(因为自己需要提高的地方实在太多...),意外接到了面试的通知,所以想在面试前把笔试题目整理一下...先是选择题若干,感觉最多能对三分之一吧....涉及到了C++,计算机网络,数据库,操作系统,多线程等等。然后是编程与简答:编程题1. 求质数C语言课本里的题目…就不再细说了…2. 字符串编码:大写,A~Z排
2016-04-07 18:02:07
3633
原创 337. House Robber III+198. House Robber
对二叉树的各种操作还不太熟....一开始是自己写的程序,然而逻辑有些问题,居然认为必须隔层访问(其实隔两层/三层也是可以的...所以重点是当前访问的结点是否被计入)。参考了他人的代码,解题思路如下:针对正在访问的结点,两种情况取较大值,(1)当前结点值计入,则结果是左孩子和右孩子不计入时两个子树的count;(2)当前结点值不计入,则结果是左子树两种情况(计入/不计入)下的max加上右子树在两
2016-04-06 20:45:41
475
原创 338. Counting Bits
想到了两种解法:(1)参照的是10进制数转换为2进制数的计算过程,代码如下:class Solution {public: vector countBits(int num) { vector counts; for(int i=0; i<=num; i++) { int count=0;
2016-04-06 19:40:44
365
原创 freetype+opencv+vs2010图片/视频显示汉字
参考了很多别的大牛们写的博客,在此整理一下:opencv+vs配置freeType+vs:编译与配置工程demo中须添加的代码和资源等测试参考网址遇到的问题1.opencv+vs配置熟悉opencv也有一段时间了,最重要的是版本匹配问题!!!vs2010以前的下载opencv2.x就好了,更高版本的vs可以体验opencv3.x,自己cmake一下也是可以跨版本使用的,然而何必那么麻烦
2016-03-15 12:06:05
3660
3
原创 水平集(2)-演化控制方程
可以通过知乎上的几个答案初步了解下水平集的基本理念:https://www.zhihu.com/question/22608763/answer/47395548根据之前的曲线微分几何基础,还可参考http://step.polymtl.ca/~rv101/levelset/, 得到水平集的演化控制方程,接下来的问题就是如何初始化、选取怎样的F的问题。学习ing。。。。头疼in
2016-02-23 16:39:34
2079
原创 kNN算法python代码学习2-手写识别系统
构造的系统能识别数字0到9,已经将图像转换为文本格式。为了使用之前构造的分类器,要将图像格式化处理为一个向量。def img2vector(filename): returnVect = zeros((1,1024)) fr = open(filename) for i in range(32): #图片大小为32*32 lineStr = fr
2015-09-21 16:16:17
1092
原创 kNN算法python代码学习
# -*- coding: utf8 -*-from numpy import *import operatordef createDataSet(): group = array([[1.0,1.1], [1.0,1.0], [0,0], [0,0.1]]) labels = ['A','A','B','B'] return group, labelsdef
2015-09-17 22:03:21
820
2
原创 感知器算法
参考书籍:《统计学习方法.李航》感知器模型f(x) = sign( w*x + b )其中x为实例的特征向量(输入),y表示实例的类别(输出),w叫作权值,b叫作偏置,sign为符号函数。几何解释:w*x+b=0对应特征空间中的一个超平面S,其中w为法向量,b为斜距,这个超平面将特征空间划分为正、负两类。感知器学习就是由训练数据集求得感知器模型的模型参数w和b;感知器预测就是通过学习得到的感知器模
2015-09-14 21:31:43
2740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人