2017年04月_焦虑的说说

10月 08月 07月 04月 03月 02月

原创 java:二叉树的先序遍历

【题目描述】：Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Note: Recursive solu

2017-04-24 15:23:10 657

原创 java: Merge-two-sorted-lists

【问题描述】: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 大致意思：合并两个有序链表，新的链表也有序public class ListNode{i

2017-04-23 11:23:23 505

原创大小写转换问题

【问题描述】：给定一个字符串，请将其中的英文字母的大小写进行转换输入：第一行是一个整数N，表示样例的个数，以后每行一个字符串，字符串由字母、数字、符号甚至空格组成，长度不超过200输出：每行一个输出转换后的结果C++ 思路：读取一个字符串，用for循环一个一个对字符进行判断，如果是小写，则把Ascii码减32；如果是大写，Ascii码加32；//c++版#inclu

2017-04-21 21:05:43 2035 2

原创稳定排序：归并排序

归并排序：对于给定的一组长度为n的记录，利用分治和递归的思想，将记录分为一个个长度为1的子序列，最后再用递归方法将排好序的子序列合并成为越来越大的有序序列。此方法称为2-路归并排序归并排序一般会用在外部排序的算法中。该算法是采用分治法的一个非常典型的应用。【时间复杂度】：O(nlogn)【最优情况】： O(nlogn)【最坏情况】:O(nlogn)(归并

2017-04-20 16:02:20 661

原创稳定排序：冒泡排序

实现思路：不停地使数组中的相邻的左右两个元素对比大小，大的元素往右移，因为是左右交换，所以如果他们相等，肯定不会交换。所以是稳定的。//javapublic class bubble_sort{ public static void main(String[]args){ int a[]={12,6,5,7,1}; int tmp=0; for(int i=0;i<a.leng

2017-04-19 20:20:55 3711

原创稳定排序：插入排序

插入排序：每次从【无序表】中取出第一个元素。把它插入的到有序列表中的合适位置。实现思路：第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数【从前向后】扫描，把第三个数按大小插入到合适的位置中。为什么说插入排序是稳定排序呢？因为插入排序，选第一个元素为有序序列，后面的元素和它作比较，比它大就在它后面，比它小就和它交换位置，和它相等，就放在

2017-04-19 14:58:46 1690

原创数据结构：排序

一、排序按照待排序的记录数量不同，使得排序过程中涉及的存储器不同，排序方法分为两大类：【内部排序】：待排序记录存放在计算机随机存储器中进行排序【外部排序】：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需要外存进行访问按照稳定性，排序方法分为【稳定性排序】：通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单化一下

2017-04-19 11:04:12 367

转载 java:链表排序

题目描述：Sort a linked list using insertion sort. 使用插入排序对链表进行排序 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { *

2017-04-18 23:18:34 3509 1

原创 JAVA:环链表（判断单链表是否存在环）

【题目描述】Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 给定单链表，判断是否存在环？不适用额外空间【知识点】：环链表：从判断一个单链表是否存在循环而扩展衍生的问题，有则称之为有环链表问题。【解决

2017-04-17 20:52:00 6470 1

原创 java:共线上的点

【题目描述】：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line 在一个二维平面上有n个点，求出现在同一直线上的点的最大个数在此之间，我还去学了一下HashMap 是Map接口的常用实类创建一个HashMap:

2017-04-16 15:15:28 982

用逆波兰表示法计算算术表达式的值。有效运算符为+，-，*，/。每个操作数可以是整数或另一个表达式。例子： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6public class Solution(){ public int evalRPN(String

2017-04-12 13:08:11 1281

原创二叉树最小深度问题

【问题描述】： Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 给定一个二叉树，求出它的最小深度，最小深度是从根节点到最近的叶子节

2017-04-11 00:09:09 4073 5

原创 java:懂二进制

【题目描述】世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？【输入例子】:1999 2299【输出例子】:7思路：刚开始的时候，并没有读懂题意，再多读几遍，就是要求两个二进制有几位不同。因为我们知道两位二进制数在某一位上有不同，那么他们异或的时候，那一位就会是1。所以如果能够知道他们想与的结果有几个1不就可以了吗。

2017-04-09 21:36:57 288

转载 2016php笔试题

1.关于软件质量特性，指软件所实现的功能满足用户要求的程度的是（ D ） A易用性 B完整性 C可靠性 D正确性 2.在MySql中，如果要修改表的列名，下列语句的语法正确的是（A ） A ALTER TABLE 表名字 CHANGE 列名称新列名称 B ALTER TABLE 表名字 ALTER 列名称新列名称 C ALTER TABLE 表名字 MODIFY

2017-04-06 18:59:27 3386

原创 JS:函数里的函数

题目描述实现函数 functionFunction，调用之后满足如下条件： 1、返回值为一个函数 f 2、调用返回的函数 f，返回值为按照调用顺序的参数拼接，拼接字符为英文逗号加一个空格，即 ‘, ’ 3、所有函数的参数数量为 1，且均为 String 类型输入例子:functionFunction(‘Hello’)(‘world’)输出例子:Hello, world思路刚开始看不

2017-04-02 10:44:33 3150

原创 JS：apply()二、函数的上下文

【题目描述】将函数 fn 的执行上下文改为 obj 对象输入例子:speak(function () {return this.greeting + ', ' + this.name + '!!!';}, {greeting: 'Hello', name: 'Rebecca'})输出例子:Hello, Rebecca!!!思路根据题目要求，是【函数上下文】，将fn函数的【执行上下文

2017-04-02 09:58:23 587

原创 js:apply（）一、函数传参

题目描述将数组 arr 中的元素作为调用函数 fn 的参数输入例子:argsAsArray(function (greeting, name, punctuation) {return greeting + ‘, ’ + name + (punctuation || ‘!’);}, [‘Hello’, ‘Ellie’, ‘!’])输出例子:Hello, Ellie!函数调用调用函数可以使

2017-04-02 09:39:12 1946

原创 js:计时器

题目描述实现一个打点计时器，要求 1、从 start 到 end（包含 start 和 end），每隔 100 毫秒 console.log 一个数字，每次数字增幅为 1 2、返回的对象中需要包含一个 cancel 方法，用于停止定时操作 3、第一个数需要立即输出知识点 Window setInterval() 方法setInterval(code,millisec,lang)cod

2017-04-01 22:28:12 1120

原创 JS:编码规范 parseInt()

题目描述：修改 js 代码中 parseInt 的调用方式，使之通过全部测试用例输入例子:parse2Int(‘12’); parse2Int(‘12px’); parse2Int(‘0x12’)输出例子:12; 12; 0知识点 parseInt(string, radix)定义和用法parseInt() 函数可解析一个字符串，并返回一个整数。当参数 radix 的值为 0，或没有设置该参

2017-04-01 19:31:54 1027

mysql高可用分库分表.pdf

mysql分库分表，详细介绍了垂直分表、水平分表、垂直分库、水平分库，包括它们的优缺点，解决的问题，有具体案例

2021-02-24

springmvc上传图片代码

就是简单的一个springmvc上传文件的示例。上传图片后可以显示图片，适合新手学习

2018-09-11

thinkphp3.2.3+富头像上传编辑器

thinkphp3.2.3的头像上传代码，只有这一个功能的代码，还可以裁剪头像，功能就凑合着用吧，大家可以参考参考，自己研究的，费点力气，就要点积分咯

2017-07-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

sinat_35803474的博客