2015年11月_知之可否

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 c++的float类型包含的最值问题....

在各种纠结的算法中。偶尔出现怎么声明一个无穷大的float宏..... 方法一：头文件：#include或#include 宏： FLT_MAX 最大值：3.402823466e+38F方法二：头文件：#include 定义方式：float floatMax = numeric_limits::max

2015-11-30 15:18:44 2485

一直对C++中的delete和delete[]的区别不甚了解，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。关于 new[] 和 delete[]，其中又分为两种情况：(1) 为基本数据类型分配和回收空间；(2) 为自定义类型分配和回收

2015-11-27 09:53:43 416

转载 VS中运行后控制台窗口一闪就没了

使用VS2010后，用Ctrl+F5运行程序，结果控制台窗口一闪就没了，也没有出现”press any key to continue…” 或者“请按任意键继续”。出现这种原因，主要是建立工程时选用的是“空工程（Empty Project）”，而不是“Win32控制台程序（Win32 console application）”。解决的方法是：将工程属性（properties）> “confi

2015-11-22 20:14:28 6188 2

原创 lintcode:First Bad Version

The code base version is an integer start from 1 to n. One day, someone committed a bad version in the code case, so it caused this version and the following versions are all failed in the unit tests.

2015-11-21 23:07:00 457

原创哈夫曼树

哈夫曼树概念哈夫曼(Huffman)树又称最优二叉树。它是n个带权叶子结点构成的二叉树中，带权路径长度WPL最小的二叉树。因为构造这种树的算法是最早由哈夫曼于1952年提出的，所以被称之为哈夫曼树。二叉树的性质二叉树中有五点性质非常重要，需要记住。性质1：在二叉树的第 i 层上至多有2^(i-1)个结点性质2：深度为k的二叉树至多有2^k-1个结点性质3：对任何一颗二叉树T，如果其终端结

2015-11-20 16:00:34 8379

原创 lintcode:Find Peak Element

There is an integer array which has the following features:The numbers in adjacent positions are different.A[0] < A[1] && A[A.length - 2] > A[A.length - 1].We define a position P is a peek if: A[P

2015-11-18 14:57:10 478

原创 lintcode:Find Minimum in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.Example Given [4, 5, 6, 7, 0, 1, 2] return 0Note Yo

2015-11-17 21:09:42 359

原创 lintcode:First Position of Target

For a given sorted array (ascending order) and a target number, find the first index of this number in O(log n) time complexity.If the target number does not exist in the array, return -1.Example If t

2015-11-17 11:47:33 893

原创贪心法：最大不相交区间数

数轴上有n个区间[ai,bi]，要求选择尽量多个区间，使得这些区间两两没有公共点。贪心策略：按照b1按bi排序后，接下来一定要选第一个区间；以后就依次选跟前面已选的区间不相交的区间；证明过程详见《算法竞赛入们经典》P232题目描述：学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工

2015-11-17 10:04:57 2824

原创 lintcode:Search a 2D Matrix

Write an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of each row is

2015-11-15 11:32:51 472

原创贪心法：乘船问题

描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数

2015-11-15 10:55:24 2908

原创冒泡排序

冒泡排序是一种交换排序#include<iostream>using namespace std;void bubble_sort(int a[],int n){ for (int i = 0; i < n;i++){//外循环，趟数 //内循环 //第0趟：a[0]--a[n-1]都是无序区，如果不满足a[j]<a[j-1]，则相邻的交换

2015-11-11 23:19:32 461

原创 lintcode: Sqrt(x)

Implement int sqrt(int x).Compute and return the square root of x.Example sqrt(3) = 1sqrt(4) = 2sqrt(5) = 2sqrt(10) = 3Challenge O(log(x))求非线性方程的解可以使用二分法。当然前提是该方程所表示的函数在一定区间内与x的交点只有一个。x√\sqrt{x} 可以转换

2015-11-10 22:57:09 1220

转载快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速

2015-11-07 23:11:24 601

原创汇编程序：输入一个数并显示出现

code segment ;代码段定义开始 assume cs:code start: mov ah,1 int 21h mov dl,al;输入的数在al中，赋值到dl mov ah,2 ;调用2号功能调用输出字符 int 21h mov ah,4ch ;实现返回MOS-DOS窗口 int 21hcode e

2015-11-06 17:00:02 11495 4

原创汇编helloworld程序

data segment;定义数据段 output db 'Hello world! $' ;定义一个字符串，记得要以$为结束标志data ends ;数据段结束 code segment ;代码段定义开始 assume ds:data,cs:code start: mov ax,data ;实现段地址DATAS加载到DS mov ds,ax mo

2015-11-06 16:22:42 1406

原创归并排序

分治三部走（算法竞赛入门经典P225）: 划分问题、递归问题、合并问题；#include<iostream>using namespace std;void merge_sort(int *A,int x,int y,int *T){//[x,y)左闭右开区间 if ((y-x)>1){//大于1，一个没必要划分再排序 int m = x + (y - x) / 2;

2015-11-04 12:00:23 527

原创 sort自定义cmp函数

1.改写comp从大到小排序。#include<iostream>#include<vector>#include<algorithm>using namespace std;bool comp(const int &a,const int &b){ return a>b;}int main(){ vector<int>v; v.push_back(13);

2015-11-02 22:22:10 17084 2

原创 lintcode:Subarray Sum Closest

Given an integer array, find a subarray with sum closest to zero. Return the indexes of the first number and last number.Example Given [-3, 1, 1, -3, 5], return [0, 2], [1, 3], [1, 1], [2, 2] or [0, 4

2015-11-02 17:28:36 1337

Win7平台VS2010安装Visual Assist X

vs2010适用的破解版vax 编程辅助工具，已验证在win7 和winxp系统均可使用（无论是64bit还是32bit）。注意用破解的DLL覆盖原dll，路径为：（1）如果是Windows7系统： C:/Users/用户名/AppData/Local/Microsoft/VisualStudio/10.0/Extensions/Whole Tomato Software/Visual Assist X/10.7.1901.0 （2）如果是XP系统: C:/Documents and Settings/用户名/Local Settings/Application Data/Microsoft/VisualStudio /10.0/Extensions/Whole Tomato Software/Visual Assist X/10.7.1901.0

2015-03-20

空空如也

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

TA关注的人

知之可否