2015年09月_七印miss

10月 09月 08月

原创线性时间排序

比较排序算法的时间复杂度下界We have now introduced several algorithms that can sort n numbers in O(n lg n) time. Merge sort and heapsort achieve this upper bound in the worst case; quicksort achieves it on average.

2015-09-30 22:19:49 329

原创 [LeetCode]171 Excel Sheet Column Number

原题链接QusetionRelated to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB

2015-09-27 14:58:28 347

原创 [LeetCode]186 Excel Sheet Column Title

原题链接QuestionGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB My Answer功能实现函数char* convertToT

2015-09-27 14:00:21 339

原创单链表

#include <stdio.h>#include <stdlib.h>//definition for the singly-linked list.struct ListNode{ int val; struct ListNode *next;};//convert an array of integer to a singly-linked list.void bui

2015-09-26 16:02:33 314

原创 [LeetCode]203 Remove Linked List Elements

原题链接QuestionRemove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5My Answerstruct ListNode* remov

2015-09-26 15:45:25 323

原创 [LeetCode]237 Delete Node in a Linked List

原题链接QuestionWrite a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node wit

2015-09-26 14:41:41 597

原创 the heapsort algorithm

#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define N 11struct heap{ int arr[N]; int length; int heapSize;};int parent(int i){ // parent node return i>>1;}int left(int

2015-09-25 23:37:51 394

原创给出一个奇数幻方的解

幻方问题将1，2，…，n的平方个整数填入n*n的棋盘中，是每行每列及两条对角线上的元素之后均相等，满足上述条件的一个安排称为一个n阶幻方。de la Loubere构造奇数阶幻方的方法首先将1放入第一行的中间位置上；若i已填入，则除了以下几种特殊情况外，将i+1填入i所在位置的右边一列的上一行：若i在第一行，则将i+1填入i所在位置的右边一列的底行若i在最后一列，则将i+1填入i的上一行的第一列

2015-09-17 23:30:11 458

原创计算定积分的值

1、概率算法1设a, b, c和d是实数，且a ≤ b, c ≤ d, f:[a, b] → [c, d]是一个连续函数，写一概率算法计算积分：#include <iostream>#include <stdlib.h>#include <ctime>#include <cmath>#include <iomanip>#define N 100000000using namespace s

2015-09-16 19:58:31 1775

原创 C/C++随机数的生成

1.获取特定实数区间内的随机浮点数给定区间[a, b]，其中a, b为实数，通过下述代码可获得该区间内的随机浮点数xsrand((unsigned)time(NULL));x = a + (b-a)*rand()/(RAND_MAX*1.0);待续

2015-09-16 19:03:29 409

原创用概率法+积分法计算PI的值

设f:[0, 1]->[0, 1]是一个连续函数，则由曲线y=f(x)，x轴，y轴和直线x=1围成的面积的积分公式为：向单位面积的正方形内投镖n次，落入阴影部分的镖的数目为k，则可用面积比来近似求出积分的值。#include <iostream>#include <stdlib.h>#include <ctime>#include <cmath>#include <iomanip>#de

2015-09-16 16:17:12 1850

原创用概率算法计算PI的近似值

数字概率算法主要用于找到一个数字问题的近似解求解PI的近似解的实验将n根飞镖随机投向一正方形的靶子，计算落入此正方形的内切圆中的飞镖数目k。假定飞镖击中方形靶子任一点的概率相等(用计算机模拟比任一飞镖高手更能保证此假设成立) 则可得出公式 PI=4k/ndouble caculatePI(){ double x=0, y=0; unsigned int k=0; srand

2015-09-15 21:13:16 1368

原创快速排序的四种方式

main functionint main(){ vector<int> vc; srand((unsigned)time(NULL)); int temp = 0; for(int i=0; i<COUNT; ++i){ temp = MIN + rand()%(MAX+MIN-1); vc.push_back(temp);

2015-09-15 17:52:34 415

原创 Java- 字符串(String,StringBuffer,StringBuilder类)

字符串字符串可以分为两大类 String类创建之后不会再做修改和变动，即immutableStringBuffer、StringBuilder类创建之后允许再做更改和变动其中StringBuilder是JDK1.5增加的，它是非线程安全的，即未考虑多个线程同时访问的情况。特别注意在循环中使用String的+=可能会带来效率的问题public static void main(

2015-09-09 19:51:33 443

精通Spring4.x企业应用开发实战

Spring 4.0是Spring在积蓄4年后，隆重推出的一个重大升级版本，进一步加强了Spring作为Java领域*开源平台的翘楚地位。Spring 4.0引入了众多Java开发者翘首以盼的基于Groovy Bean的配置、HTML 5/WebSocket支持等新功能，全面支持Java 8.0，*要求是Java 6.0。这些新功能实用性强、易用性高，可大幅降低Java应用，特别是Java Web应用开发的难度，同时有效提升应用开发的优雅性。本书是在《精通Spring 3.x——企业应用开发详解》的基础上，历时一年的重大调整改版而成的，延续了上一版本“追求深度，注重原理，不停留在技术表面”的写作风格，力求使读者在熟练使用Spring的各项功能的同时透彻理解Spring的内部实现，真正做到知其然并知其所以然。此外，本书重点突出了“实战性”的主题，力求使全书内容体现“从实际项目中来，到实际项目中去”的写作原则。

2018-07-23

空空如也

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

TA关注的人