- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode 动态规划 golang
416. 分割等和子集能否在一个正整数数组中，找到一个子集，使得子集的和为数组和的一半。这个问题同背包问题一致，NP问题可以使用动态规划的方式进行求解，只不过装满背包变成了一半。同时子集和为原数组的一半也多了一些排除条件：数组和必须为偶数；数组中的最大值必须不能大于和的一半。关键在于状态的定义和状态转移方程以及初始条件：状态dp[i][j]表示从数组[0,i]的范围内，能否找到和为j的子集。二维数组行数为原数组的长度，列为target+1，因为要算上0，即i<=len(n...
2020-10-11 16:20:09
179
原创 leetcode go语言 刷题 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falsefunc isPalindrome(s string) bool { s =...
2019-08-18 22:06:01
292
原创 leetcode go语言 刷题 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17,...
2019-08-16 23:06:38
169
原创 leetcode go语言 刷题 求众数
给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2数组排序，返回中间那个数字就可以了func majorityElement(nums []int) ...
2019-08-15 23:44:27
442
原创 leetcode go语言 刷题 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4看起来这个题目不是很难：只有一个出现一次，其他元素均出现两次，那么数组长度肯定是奇数，只...
2019-08-15 23:34:49
221
1
原创 leetcode 增减字符串匹配 C
给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：如果 S[i] == "I"，那么 A[i] < A[i+1] 如果 S[i] == "D"，那么 A[i] > A[i+1] 示例 1：输出："IDID"输出：[0,
2018-12-07 23:23:41
225
原创 leetcode Zigzag
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的...
2018-12-07 22:46:22
303
原创 TCP/IP学习笔记
TCP/IP是一个协议簇，它的产生就是用于电脑以及其他连接到互联网上的终端进行通信。它是分层结构，内部包含有许多协议。按照层次由上到下，层层包装。由上到下分别为应用层、传输层、网络层和数据链路层。应用层中包含有http、ftp等协议；传输层中有TCP和UDP协议；先介绍数据链路层，该层主要为待传送的数据加入一个以太网协议头，并进行CRC编码，为之后的数据传输做准备；网络层中为IP协议，负责为数
2016-10-04 22:13:48
271
转载 数据类型字节数
一、程序运行平台 不同的平台上对不同数据类型分配的字节数是不同的。 个人对平台的理解是CPU+OS+Compiler，是因为： 1、64位机器也可以装32位系统（x64装XP）； 2、32位机器上可以有16/32位的编译器（XP上有tc是16位的，其他常见的是32位的）； 3、即使是32位的编译器也可以弄出64位
2016-09-17 21:05:57
526
转载 堆空间与栈空间
一个由C/C++编译的程序占用的内存分为以下几个部分： 1、栈区（stack）：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构的栈。 2、堆区（heap）：一般是由程序员分配释放，若程序员不释放的话，程序结束时可能由OS回收，值得注意的是他与数据结构的堆是两回事，分配方式倒是类似于数据结构的链表。 3、全局区（static）：也叫静态数据内
2016-09-17 20:45:15
474
转载 华为oj 24点游戏
输入1-10的4个整数，用空格分开，若这四个整数经过加减乘除运算可以得到24，那么输出true，否则false#include#includeint Game24(int n,int a[]); int main(){ int i; int a[4]; int n = 4; for (i=0;i<n;i++) scanf("%d",&a[i]); if(G
2016-05-22 18:15:16
503
原创 华为oj，字符串加密
#include#includevoid Encrypt(char *key, char *data, char *encrypt);int main(){ char key[100]; char data[100]; char encrypt[100]; gets(key); gets(data); int datalen,k; datalen = strlen(data
2016-05-21 11:40:16
545
原创 华为测试题图片排序（简单的冒泡排序）
#include #include int main(void){ char a[1024]; int i,num,len,j; char temp; gets(a); len=strlen(a); for(i=len-1;i>1;i--) { for (int j = 0; j<i; ++j) {
2016-05-19 23:21:37
1042
转载 C语言中int类型数的表示范围及形式
-2^15~（2^15-1） 计算机中数字是以补码存储的 主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补 码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。 在C中，用高位置1来表示负数，int型占两个字节共16位，32768的二进制是10000000,00000000，高位为1，系统会认为是 负数，所以32768需要
2016-04-28 20:27:13
4025
转载 C语言编辑器获取数组中元素个数
#includeint main(void){ /* code */ const int days[] = {31,28,31,30,31,30,31,31,30,31,30,31}; int index; for (index = 0; index < sizeof days / sizeof days[0]; index++) { /* code */ printf("
2016-04-18 21:01:05
1590
原创 linux指令之 cd
cd 进入目录cd ~ 进入home directory 如 /home/ubuntucd workspace/lesson1 进入ubuntu目录下的目录cd . 表示当前所在目录cd .. 表示进入当前目录的上一目录cd - 表示进入当前目录之前的目录
2016-04-09 16:24:34
436
原创 华为2016实习机考 哈长地区 第一题
字符串处理相同的字母进行压缩，不是字母的忽略。例如：aasss%%%sssdd处理完成后为a2s6d2import java.util.Scanner;public class Main { /** * @param args */ public static String demo(String stdin){ String stdout = "0";
2016-04-06 16:48:44
819
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人