宇宙星河的博客_C/C++,数据结构与算法,虚拟化,Linux,云计算,安全,Web服务器,网络,电子商务(8)

Excel Sheet Column Title

Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B &n

C++

转载精选 2015-06-01 21:12:08 490 阅读

Intersection of Two Linked Lists

Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists:A: &

C++

转载精选 2015-06-01 19:56:23 311 阅读

leetcode 216: Combination Sum III

Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.Ensure that numbers within

c++

转载精选 2015-05-30 10:22:14 556 阅读

Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than n/2 times.You may assume that the array is non-empty and the majority element always e

C++

转载精选 2015-05-28 22:15:54 348 阅读

C++ set

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要目的

C++

转载精选 2015-05-28 21:41:30 390 阅读

C++ map

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； map<string , int >mapstring; ma

c++

转载精选 2015-05-28 21:38:41 424 阅读

Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解析：只有2和5相乘才会出现0，其中整十也可以看做是2和5相乘的结果，所以，可以在n之前看看有多少个2以及多少个5就行了，

C++

转载精选 2015-05-28 20:29:44 361 阅读

对素数的判断和素数个数的判断

应该说这是比较高效的解题方法了吧。素数个数计数：class Solution { public: int countPrimes(int n) { bool* a = new b

C/C++

原创 2015-05-28 14:55:51 510 阅读

素数

素数判断方法一：bool primenum(int m) { for(int i=2;i<=m/2;i++) {

素数

转载精选 2015-05-28 11:04:25 636 阅读

笔试4

给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。算法思想：当然最直接的方法是采用暴力法，从N+1开始逐步加1判断是否是不重复数，是就退出循环输出，这种方法一般是不可取的，例如N=11000000，你要一个个的加1要加到12010101，一共循环百万次，每次都要重复判断是否是不重复数，效

C/C++

转载精选 2015-05-27 16:07:45 319 阅读

列出数据库中常用的锁及其应用场景

解答：数据库中的锁是网络数据库中的一个非常重要的概念，它主要用于多用户环境下保证数据库完整性和一致性。各种大型数据库所采用的锁的基本理论是一致的，但在具体实现上各有差别。目前，大多数数据库管理系统都或多或少具有自我调节、自我管理的功能，因此很多用户实际上不清楚锁的理论和所用数据库中锁的具体实现。在数据库中加锁时，除了可以对不同的资源加锁，还可以使用不同程度的加锁方式，即锁有多种模式，SQL Se

锁

转载精选 2015-05-27 16:05:11 991 阅读

静态链接库与动态链接库

1.什么是静态连接库，什么是动态链接库静态链接库用通俗的话讲,静态库就是将代码编译到一个二进制文件下(通常扩展名为.LIB).然后客户端调用程序,只需要包含相关的.h文件及LIB库文件一起链接到exe文件中.可执行程序发布后,不再需要该.lib文件了. 动态链接库最终将编译出.lib与.dll文件. 注

静态链接库与动态链接库

转载精选 2015-05-27 15:49:05 802 阅读

linux下如何查看make的版本

如果是在 shell 中查看，那么直接 make -v 即可。如果是在 makefile 中获取，则用 $(MAKE_VERSION)，比如下面的makefile.PHONY: allall: echo "VERSION is $(MAKE_VERSION)"然后在包含此makefile的目录下 make，就会看到相应的打印了。注意，

linux

转载精选 2015-05-27 09:43:33 4691 阅读

Linux C程序设计 P274 数据库

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<fcntl.h> #include<sys/types.h> #include<sys/stat.h> #include<unistd.h> #define TM_L

Linux C 数据库

转载精选 2015-05-26 22:16:26 428 阅读

lseek函数的用法

所有打开的文件都有一个当前文件偏移量（current file offset），以下简称为 cfo。cfo 通常是一个非负整数，用于表明文件开始处到文件当前位置的字节数。读写操作通常开始于 cfo，并且使 cfo 增大，增量为读写的字节数。文件被打开时，cfo 会被初始化为 0，除非使用了O_APPEND 。使用 lseek 函数可以改变文件的 c

lseek函数的用法

转载精选 2015-05-26 21:29:50 672 阅读

回文子串

一个「对称」的序列，就可称为回文序列最长回文子串问题是要求在给出的一个序列中，找到最长的回文字串。譬如：一个序列 cabccba，它的最长回文子串是 abccba。

回文子串

转载精选 2015-05-26 19:38:06 562 阅读

背包问题的非递归解法

“背包题目”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，…，wn，希望从N件物品中选择若干物品，所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。递归和非递归解法都能求得“背包题目”的一组解，试写出“背包题目”的非递归解法// ---------------------------------------------------&n

C++

转载精选 2015-05-26 16:02:39 1115 阅读

Reverse Integer

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321 class Solution { public: int reverse(int x) { &nb

Reverse Integer

转载精选 2015-05-26 15:31:25 371 阅读

笔试题3

C++有哪些数据类型?为什么long和int都是4字节?char、int、byte、short、long、long long、double、floatstruct对象类型long、int占多少字节，得看计算机cpu是多少位的。16位机器上，int2字节，long4字节，32位机器上二者都是4字节，64位机器上，int4字节，long8字节int是最基本的类型，一般要和cpu的自宽保持一致，保证效率

笔试3

原创 2015-05-26 15:13:22 695 阅读

gdb单步调试

一、GDB 概述GDB 是 GNU 开源组织发布的一个强大的 UNIX 下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像 VC 、 BCB 等 IDE 的调试，但如果你是在 UNIX 平台下做软件，你会发现 GDB 这个调试工具有比 VC 、 BCB 的图形化调试器更强大的功能。所谓 “ 寸有所长，尺有所短 ” 就是这个道理。一般来说， GDB 主要帮忙你完成下面四个方面的功能：&nbs

gdb单步调试

转载精选 2015-05-25 20:12:54 843 阅读

Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For

substring

转载精选 2015-05-25 15:54:02 324 阅读

Add Two Numbers

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in

C++

原创 2015-05-23 21:32:19 532 阅读

笔试2

1. 进程阻塞的原因不包括________。正确答案: A 你的答案: D (错误) 时间片切换等待I/O进程sleep等待解锁回答：进程有3个状态：就绪态。执行态、阻塞态。三种状态的转换包含有：就绪->执行，

试题2

原创 2015-05-22 16:40:42 831 阅读

笔试题1

下列关于数的宽度优先搜索算法描述错误的是?从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止常采用先进后出的栈来实现算法 //队列空间的复杂度为O(V+E)，因为所有节点都必须被储存，其中V是节点的数量，E是边的数量时间复杂度为O(V+E)，因为必须寻找所有到可能节点的所有路径，其中V是节点的数量，E是边的数量下面关于B-和B+树的叙述中，不正确的是B-树和B+树

笔试题

原创 2015-05-21 22:50:24 1033 阅读

笔试题

题一：unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000;请问p1+5= 什么？p2+5= 什么？801005 810005801010 810014801005 810014801010 810015回

笔试题

原创 2015-05-21 21:27:18 1412 阅读

排成一条线的硬币博弈问题

面值为正数的硬币放置成一排，玩家1和玩家2轮流拿走硬币，规定每个玩家在拿硬币时，只能拿走最左或最右的硬币。例如：硬币面值与排列为：1,2,3,4,5，现在轮到玩家1拿硬币。在当前状态下，玩家1只能拿走1或5，如果玩家1拿走1，则排列变为2,3,4,5，那么接下来玩家2可以拿走2或5，然后继续轮到玩家1拿硬币... 如果玩家1拿走5，则排列变为1,2,3,4，那么接下来玩家2可以拿走1或4

C++

转载精选 2015-05-21 18:33:34 1021 阅读

关于博弈论的硬币问题

你正在图书馆枯坐，一位陌生美女主动过来和你搭讪，并要求和你一起玩个数学游戏。美女提议：“让我们各自亮出硬币的一面，或正或反。如果我们都是正面，那么我给你3元，如果我们都是反面，我给你1元，剩下的情况你给我2元就可以了。”那么该不该和这位姑娘玩这个游戏呢？这基本是废话，当然该。问题是，这个游戏公平吗？每一种游戏依具其规则的不同会存在两种纳什均衡，一种是纯策略纳什均衡，也就是说玩家都能够采取固定的策略

一个有趣的问题

转载精选 2015-05-21 16:37:31 1976 阅读

动态规划

在做笔试题时，碰到了几个不会做的题，其中大部分是关于动态规划的。01背包问题，硬币博弈问题。。。任何数学递归公式都可以直接翻译成递归算法。但常常编译器不能正确对待递归算法，导致低效的算法。我们将递归算法重新写成非递归算法，让后者把那些子问题的答案系统地记录在一个表内。利用这种方法的一种技巧叫做动态规划(dynamic programming) 。动态规划一般可分为线性动规，区域动规，树形动规，背包

动态规划

转载精选 2015-05-21 14:57:13 596 阅读

01背包

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表

01背包

转载精选 2015-05-21 10:33:40 341 阅读

C++中vector的使用

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include<vector>.(2)创建vector对象，vector<int> vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。(5)使用迭代器访问元素

C++ vector

转载精选 2015-05-21 09:56:24 549 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

众星之主

Excel Sheet Column Title

Intersection of Two Linked Lists

leetcode 216: Combination Sum III

Majority Element

C++ set

C++ map

Factorial Trailing Zeroes

对素数的判断和素数个数的判断

素数

笔试4

列出数据库中常用的锁及其应用场景

静态链接库与动态链接库

linux下如何查看make的版本

Linux C程序设计 P274 数据库

lseek函数的用法

回文子串

背包问题的非递归解法

Reverse Integer

笔试题3

gdb单步调试

Longest Substring Without Repeating Characters

Add Two Numbers

笔试2

笔试题1

笔试题

排成一条线的硬币博弈问题

关于博弈论的硬币问题

动态规划

01背包

C++中vector的使用

欢迎