- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2017京东笔试程序题
题目大意：幸运数字，表示只有4和7组成的数字，例如： 4 7 44 47 74 77 444 447 474 。。。。。要求，找出第k个幸运数字,0解题思路： 第k个数字，考虑 n=k+1，将n转化为二进制数，除去最高位以外，其余 0的时候输出4,1的时候输出7，例如k=4，5的二进制为101，除去最高位1，后面可转化为47，正好是第4个幸运数
2016-09-05 22:00:52
1072
原创 64位Ubuntu14.04下配置CP-ABE环境
CP-ABE环境配置本文密码学专业，论文仿真需要CP-ABE，现将配置过程作个记录cpabe依赖pbc，pbc依赖gmp，gmp依赖M4、bison、flex，所以。。sudo apt-get M4sudo apt-get flexsudo apt-get bison1 安装gmp下载https://gmplib.org/lzip -d gmp-6.1
2016-06-16 23:58:04
4096
3
原创 Trie 树的操作
Trie树介绍：按照维基百科的介绍：trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。典型应用是用于统计和排序大量的字
2016-05-16 18:30:39
464
转载 sizeof 的用法
转载文章，以备学习，如有侵权请告知删除。原文地址：http://www.cnblogs.com/ttltry-air/archive/2012/08/30/2663366.html一、sizeof的概念 sizeof是C语言的一种单目操作符，如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表
2016-04-24 11:32:44
671
原创 鹅厂2016实习笔试程序题
本文两道程序题是2016年4月腾讯的笔试题，当时只写出第二道，第一道关系搞的晕乎乎的。正好今天有时间，大概回忆了下题目，重新实现了一遍（可能和原题有点出路）。1、最大回文长度 题目大概意思是，输入一个字符串，返回最大子串长度，字串字符再原字符串可以不联系 例如 cabbeaf，回文字串有 c、a、b、e、f、bb、aba、abba，最长的就是abba，长度4，最后输出
2016-04-14 23:42:49
656
1
原创 3. Longest Substring Without Repeating Characters----LeetCode
3. Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lette
2016-04-04 15:34:00
338
原创 2. Add Two Numbers----LeetCode
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link
2016-04-03 11:01:06
459
原创 1. Two Sum----LeetCode
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums =
2016-04-01 22:19:29
324
原创 主元素问题
主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。初阶：有N个数，其中一个数的出现次数严格超过了一半。求这个数。进阶1：有N个数，其中两个数的出现次数都超过了⅓ ，求这两个数。进阶2：有N个数，其中一个数的出现次数严格超过了⅓，并且没有第二个这样的数。求这个数进阶3：进阶2：
2016-04-01 18:14:27
4189
原创 Gray码的递归与非递归C++实现
Gray码又称二进制循环码，简单说就是任意两个相邻的代码只有一位不同。一个n为的二进制码有2^n个Gray码构成一个集合，格雷码的编码规律是：第一步，改变最右边的位元值；第二步，改变右起第一个为1的位元的左边位元；第三步，重复第一步和第二步，直到所有的格雷码产生完毕，即生成了2^n个n位的二进制码。举栗子：n = 0 编码：0n =1 编码
2016-03-30 18:18:15
2197
原创 64位Ubuntu 14.04下安装broadcom无线网卡驱动
在参考网上各类方法的情况下，实现了UEFI模式下安装Ubuntu 14.04与Windows 8.1双系统（都是64位。期间也是各种问题，下次有时间记录一下）系统安装好后，网络无法连接，一方面有线网因为学校里 只能用iNode客户端，但是没有支持64位OS的iNode，放弃有线。正好实验室有无线网，想着直接连接无线网，才发现竟然无法搜索附近WI-Fi，想想99%是没有按照无线驱动。一下就是Ub
2016-02-13 17:39:59
4696
3
原创 利用JNI在vs2010上实现c++调用Java类方法
这几天由于项目需要，需要在使用到在c++中调用Java代码，也就是所谓的 JNI技术，网上看了一下教程，基本用的编译器是vc6.0, 个人一直不喜欢用6.0,所以就在vs2010上倒腾了一遍整个过程，折腾了好久，也遇到了很多问题，还好最后是成功了。 get 新技能！！！特写此博客作为记录。环境：win7/win8.1 , vs2010, jdk_x86（64位的在使用中一直不能加载jv
2015-11-04 20:37:51
3730
5
转载 强大的grep用法详解:grep与正则表达式
from:http://hi.baidu.com/nearlove/blog/item/11db98b6b5b8aff831add1e5.html 首先要记住的是: 正则表达式与通配符不一样,它们表示的含义并不相同!正则表达式只是一种表示法,只要工具支持这种表示法， 那么该工具就可以处理正则表达式的字符串。vim、grep、awk 、sed 都支持正则表达式，也正是因为由于它们
2015-10-06 20:58:18
433
原创 centos搭建PHP的常见问题汇总
问题1：Transaction Check Error: file /usr/share/mysql/charsets/Index.xml from install of mysql-libs-5.1.73-5.el6_6.x86_64 conflicts with file from package mysql-community-common-5.6.25-2.el6.x86_64 file /
2015-09-24 17:19:05
394
原创 TCP/IP协议详解之 TCP协议学习笔记
TCP/IP协议详解之 TCP协议学习笔记 一、TCP提供一种面向连接到、可靠的字节运输层服务。 面向连接指 双方 (广播或多播不能用于TCP )进行通信必须先建立Tcp连接。 可靠性指 1> 能够处理数据传输过程中被破坏问题；2> 能够处理重复数据接收问题；3> 能够发现数据丢失以及对此进行有效解决；4> 能够处理接收端数据乱序到达问题。
2015-09-18 11:37:32
710
转载 TCP/IP详解之IP协议ARP协议和RARP协议
TCP/IP详解之IP协议ARP协议和RARP协议 把这三个协议放到一起学习是因为这三个协议处于同一层，ARP协议用来找到目标主机的Ethernet网卡Mac地址，IP则承载要发送的消息。数据链路层可以从ARP得到数据的传送信息，而从IP得到要传输的数据信息。 1.IP协议 IP协议是TCP/IP协议的核心，所有的TCP，UDP，IMCP，IGCP
2015-09-07 16:17:27
521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人