2 trick-or-treat

尚未进行身份认证

本人广交志同道合的朋友

等级
TA的排名 38w+

leetcode376 摆动序列

一、题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如,[1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3)是正负交替出现的。相反, [1,4,7,2,5]和[1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为...

2019-10-05 19:37:01

根据JAVA的CS模型框架做了一个简易的分布式文件系统

一,引言    计算机通过文件系统管理、存储数据,而信息爆炸时代中人们可以获取的数据成指数倍的增长,单纯通过增加硬盘个数来扩展计算机文件系统的存储容量的方式,在容量大小、容量增长速度、数据备份、数据安全等方面的表现都差强人意。分布式文件系统可以有效解决数据的存储和管理难题。人们在使用分布式文件系统时,无需关心数据是存储在哪个节点上、或者是从哪个节点从获取的,只需要像使用本地文件系统一样管理和存储文...

2018-04-02 20:52:54

输入数字n,按顺序打印出从1到最大十进制的数,比如输入3,打印出1,2,3......999

思路1。加入输入一个数,然后根据从0增加到最大数,依次输出。会出现比如输入11位,就很难表示出,int为21亿,unsigned int 也就42亿,到达不了11位的99亿,所以该方法有局限。2.可以考虑用字符串来代替,每一个字符代表一位,每个只需就是从字符0到大字符9.代码#include<stdio.h>#include<malloc.h>#include<s...

2018-03-16 16:19:23

替换空格

题目请实现一个函数,把字符串中的每个空格替换成%20, 例如 we are happy 输出 we%20are%20happy思路1.如果从头开始遍历一遍,遇到空格替换为%20,在将后面的所有向后移动2个单位,依次类推,造成的结果是越是后面有空格的字符串越是移动的次数越多,时间复杂度为O(N*N),如果一次就移动到合适的位置,此问题就会简化。2.遍历一遍字符串,找出空格数,推断出,将来字符串最大的...

2018-03-15 08:54:17

选择,交换,插入的基本排序

一,直接选择排序基本的思想是在0-n-1之间找到最小的数字,然后将其与第0个交换在1-n-1之间找出最小的数,然后将其与第1个交换在2-n-1之间找出最小的数,然后将其与第2个交换等等#include<stdio.h>//3751264980//1253764980//首先在0-n-1之间找到最小的数字,然后将其与第0个交换//在1-n-1之...

2018-03-11 11:51:44

kmp算法(C语言)

查了好多资料,终于知道kmp算法的意思了。定义 Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。一般算法下面是两个字符串char str[80] = "bacbababa...

2018-03-05 20:11:13

生成任意二维数组

看到题目就会有人想生成任意二维数组不就是定义一个二维数组吗,你想定义为什么就是什么,这不就是任意的二维数组吗?但这是你在代码中定义了二维数组,在程序运行以后数组的空间就不会在变化了,如果想在在程序运行中,想生成一个其他二维数组是不可能的事情。##原理听起来好像很难,其实很简单,因为二维数组的本质就是一维数组,根据动态申请空间(calloc)会生成一维数组,再根据二维数组的行列下标与一维数组的下标之...

2018-03-02 20:50:03

不带头结点链表存在的问题

链表的每个结点由链域和值域组成,假设下面的链表的值域代表点的位置,于是链表的数据结构为typedef struct POINT{ int col; int row; struct POINT *next;}POINT;初始化链表的函数为boolean initNoHead(POINT **head);boolean initNoHead(POINT **head) {...

2018-03-02 19:11:08

搭建c、s模型框架

一、     项目概述1     项目背景此框架是为了快速搭建客户端之间能够完成客户端之间进行一对一,一对多,广播的的通信功能,也可以客户端向服器请求的动作,服务器进行响应的框架。c/s通讯系统框架为团队或个人快速搭建c/s系统提供支持,开发人员不必重复搭建基础功能和软件架构,框架提供了开发包,可以节约开发成本,开发框架已经完成了项目的许多工作量,只需程序员专注业务部分的开发工作,于是就提高了开发...

2018-03-01 00:18:22

网站自主维护系统与提高用户体验的框架文档。

背景纵览各种大型网站(如下图)可发现,所属同一网站下的不同网页,其内容存在大量相同或相似的展示性元素。中国蓬勃发展的网商每年增长速度呈现爆炸式,由此带来网站网页的制作量、网页展示性元素的变更量和变更速度也随之呈现爆炸性增长趋势。这些类似网站的制作若每个都从头做起,很难为公司带来效益,尤其网商频繁变化的商品展示,所涉及的展示元素的变更等工作,若这些工作也需要网站开发公司不断维护的话将成为公司业务...

2017-12-14 20:57:35
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。