sunandstarws-CSDN博客

原创 ccf- Z字形扫描（补上）

问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3　　请实现一个Z字形...

2019-08-14 09:31:50 161

原创 ccf- 节日

问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他...

2019-08-13 23:21:57 260

原创 ccf- 数字排序

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值...

2019-08-10 21:42:01 231 2

原创 ccf往年真题-集合竞价

问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。　　3. cancel i表示撤销第i行的记录。　　如果...

2019-08-08 23:36:37 874

原创 ccf-字符串匹配

问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。...

2019-08-05 12:56:09 301

问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一...

2019-08-02 22:37:59 578

原创 ccf- 窗口

问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这...

2019-08-01 14:04:03 160

原创 ccf-命令行选项(很坑的一个题目

题目：问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字...

2019-08-01 13:57:26 1930

原创 ccf-出现次数最多的数

问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式　　输出这n个次数中出现次数最多的数。如果这样的数有多个...

2019-07-23 21:34:00 446

原创 ccf准备- ISBN号码

问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第...

2019-07-22 22:40:01 197

原创 ccf csp 认证-最大的矩形

一、题目描述：　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式　　第一行包含一个整数n，即矩形的数量(1...

2019-07-19 21:27:09 1102

原创小程序——腾讯地图插件使用

描述：学会使用腾讯地图插件，功能如下：wxml:<view > <map-route route-info="{{routeInfo}}"></map-route></view>index.js:const app = getApp()let plugin = requirePlugin("myPlugin")let...

2019-05-10 11:29:08 2385 1

原创模仿京东登录页面——小程序

emmm ，小程序的期中考试，就是实现模仿京东做一个登录的页面，本来挺简单的，但是可能是自己很久没有用样式修饰，一开始做很丑，而且对小程序与前端里面css有点区别，没有掌握好。同时也反映自己css3样式学的非常不好。遇到以下问题：1、Input的border就是显示不出来原因:如果input在一个view里面，那么用 .class input{}这样去写input的样式，我直接用input...

2019-05-03 15:23:22 3367

原创图片拖到小程序实现——以及图片拖不动问题解决

今天老师上课布置了实现图片拖动的功能，大概实验样子如下：我实现用的不是这个图片，哈哈。其实实现挺简单的，就是把图片的位置设置成鼠标移动的位置。主要代码如下，不懂看解释。wxml代码 <view > <image class='size' src="keai.jpg" style='left:{{x...

2019-03-22 22:49:31 1384

原创交错01串

题目描述如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只...

2019-03-18 17:53:13 414

原创简答题——加了思想的等差数列

题目描述如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列输入描述:输入...

2019-03-18 17:29:26 133

原创 stable_sort的用法与排序算法

一、sort和stable_sort的区别：c++中的stable_sort排序函数与sort功能差不多，排序所使用的思路不一样。1、sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)；sort(a,a+N,cmp),第三个参数是一个函数。使用的是快速排序的思路，虽然速度快，但是有不稳定（什么叫不稳定，有两个相同的数A和B，在排...

2019-03-16 16:34:09 6163

原创二叉搜索树与双向链表——一个对于我来说比较难的题目。二叉树的中序遍历

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：之前做个一个二叉搜索树的题目，了解了二叉搜索树的特点，即左子树小于节点，右子树大于节点，所以这个题目的大概意思就是中序遍历二叉搜索树，并且搞成双向链表（互相对应的），之前学数据结构的时候，对这些都是很熟悉的，代码也都会写，过去一年，现在都忘记了，所以对于这个题目，我想了...

2019-03-12 22:47:30 200

原创复杂链表的复制

题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：刚看完题目，感觉挺简单的，就是复制链表嘛，但在实际操作中，出现很多bug，一直提交出错，说“空”。可能就是题目最后那句话的原因把，后面明白，就是重新创建一个链表，然后一个...

2019-03-06 22:11:02 2334 2

原创二叉树中和为某一值的路径

题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：这个题目对我还是挺难的，刚开始没有理解好题目的意思，搞了很久，没有搞出来，后面才发现是自己把题目理解错，题目大概的意思就是“从根节点到叶子节点每一条路径经过的节点值和等于题目所给的数值”。我知道这个是dfs深度搜索，关于dfs类似的题...

2019-02-25 22:36:38 136

原创关于window.close()不能关闭的问题解决

问题：我最近看一个视频做一个很简单的贪吃蛇小游戏，我增加一些用户体验辅助功能，但是我发现我使用window,close()时，不起作用，并且查看控制台时发现有“Scripts may close only the windows that were opened by it.”警告，明白window,close()在老的ie浏览器起作用，在谷歌和搜狐浏览器都不起作用，很多人都避免使用它。于是我找了...

2019-02-23 22:24:55 16488 18

原创二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：首先，对二叉搜索树不熟悉，所以首先百度这个树有什么性质。性质：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结...

2019-02-23 21:35:48 115

原创从上往下打印二叉树——广度搜索

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：一看这个题目，记得之前上数据结构课学过，这个相当于广度搜索，bfs吧。思路就是借助一个2个队列或者数组，一种是存放每一个节点的值，另一个存放节点。然后通过遍历第二个存放节点的队列，来读取其中的值，就是要求的值了，通过怎么构造第二队列吗，那么就可以先存放根节点，然后通过访问前面的节点的左右孩子节点，来放进队列中。emmm很好理解。...

2019-02-21 15:11:06 129

原创栈的压入、弹出序列的比较

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路一：最开始想的就是模拟入栈过程，借助于辅助栈，思路大概就是：如果遇到与弹出序列一样的...

2019-02-20 22:04:04 108

原创顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路一：通过题目中所举的例子，把题目意思理解清楚了。这个题目大概的意思可以看出，每一次将数组从外到内剥取，每一次将外圈先...

2019-02-18 20:18:19 135

原创 js进阶-查漏补缺-对象篇

一、对象javaScript 中的所有事物都是对象，如:字符串、数值、数组、函数等，每个对象带有属性和方法。对象的属性：反映该对象某些特定的性质的，如：字符串的长度、图像的长宽等；对象的方法：能够在对象上执行的动作。例如，表单的“提交”(Submit)，时间的“获取”(getYear)等；（一）Date 日期对象定义一个时间对象 :var Udate=new Date(); 注...

2019-02-16 21:53:42 174

原创二叉树的镜像（简单题）

题目：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路：一开始看题目...

2019-02-16 19:55:26 171

原创树的子结构

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：第一感觉又要用递归了，如果不用递归思路，也可以解决，但是写起来比较麻烦，我也不打算那样子写，本题用了递归，也有很多细节需要注意。代码思路大概如下：首先判断a,b是否为空，当a,b不管谁为空，都不可能存在子结构。当第一个根节点相同时，判断b是否a子结构，这里需要编写一个函数，从该点开始，...

2019-02-15 20:41:51 97

原创合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路一：不递归的思路，定义中间链表，然后通过比较两个链表的比较，逐渐建立新的链表，这种思路和将两个数组合在一起差不多一样，不过有个注意点，就是返回是链表的头节点，所以还需要设定两个中间链表。代码一：java:/*public class ListNode { int val...

2019-02-14 21:11:24 81

原创 Js进阶学习——遗漏点补齐

一、符号优先操作符之间的优先级（高到低）:算术操作符 → 比较操作符 → 逻辑操作符 → "="赋值符号emmm脑子一下子短路了。numa=5;numb=2;jq2=((numa + 30) / (7-numb)) * 3<jq2是21，emmm怀疑脑子短路了，才会看错。>二、创建数组创建数组语法：（一）一维数组var myarray=new...

2019-02-14 20:21:40 290

原创反转链表

题目：输入一个链表，反转链表后，输出新链表的表头。思路一：一看到这个题目，想到的第一个方法就是递归，采用递归思路，遍历到终点，然后再返回的时候，来进行反转，最好在草稿上面画画，一下子就懂了。代码一：java/*public class ListNode { int val; ListNode next = null; ListNode(int val)...

2019-02-13 21:04:39 105

原创 js进阶学习篇——confirm（）

一、confirm（）用法使用confirm()会弹出一个带有“确定/取消”的对话框，当点击确定时，confirm返回true。点击“取消”则返回true。由此可以进一步操作。例如： if(confirm("你准备好了吗？")) alert("准备好了，起航吧！"); else alert("失败");结果：点击“确定”点击“取消”...

2019-02-12 21:17:05 1014

原创链表中倒数第k个结点（简单题）

题目：输入一个链表，输出该链表中倒数第k个结点。思路一：遍历2次链表，第一次求出链表的长度，第二次求倒数第K个结点。代码一：java/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/p...

2019-02-12 21:03:36 138

原创调整数组顺序使奇数位于偶数前面（简单题）

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路一：我看题的第一个想法就是定义2个数组，一个放奇数，一个放偶数，最后合成一个数组。还可以用堆栈实现，可能更方便。代码一：java：public class Solution { public vo...

2019-02-12 20:54:40 130

原创二进制中1的个数——多种解法

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路一：套函数，利用语言相关函数包来做。对于Java可用toBinaryString(n)方法，得到n的二进制，如果n是负数，得到n的二进制补码，关于ja转化的函数，我不深究了，网上有总结。对于Js，可以用toString（2）函数，但是对于负数没法使用，可以先将转化为无符号数再用该函数，至于为什么，，，我也没有相通。代...

2019-02-10 17:03:11 229

原创 js相关函数方法总结一

1、快速求一个数组的最小值和最大值（1）返回最小值，Math.min.apply(Math,rotateArray)。其（）中的math只是一个返回值代号，可以随便取一个变量名。function minNumberInRotateArray(rotateArray){ return Math.min.apply(Math,rotateArray); // write co...

2019-02-10 16:25:45 230

原创数值的整数次方——多种方法总结

题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路一：本题以前也做过，只不是没有总结。有很多方法，效率不一样而已，第一种方法分情况讨论，然后采用分支递归，如果直接用循环，效率非常低O（n），现在分情况，分支递归，效率提高一半。考虑了底数和指数为0的特殊情况之后，就分指数是负数还是正数来讨论，如果是正数，那么分奇数还是偶数，因...

2019-02-10 14:40:27 640

原创跳台阶与变态跳台阶

跳台阶与变态跳台阶题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：最开始看到这个题目时，没太多思路，但是总感觉之前大一acm的时候做过，最后想了一下用递归的思路，递归的思路有时候真的可以解决很多抽象复杂的问题，哈哈哈。这个题目，可以这样跳法。...

2019-02-02 15:39:05 430

原创用两个栈实现队列

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：1、栈是先进后出的，位于栈顶的先出，队列为先出先进。根据这个思路，Push操作用一个栈存就可以，pop方法则需要用两个栈，用另外一个栈存顺序逆转的数值。一开始没有想的很仔细，就想着在pop操作里面，先存进去的数全部逆转存进stack2里面，然后pop出去一个之后，再逆转回来存进stack1，这样...

2019-01-28 20:38:56 94

原创重建二叉树

牛客网：重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：看到这个题目就明白需要花点时间，上数据结构课的时候，明白了怎么根据前序和中序可以唯一确定一颗二叉树，并且也知道怎么重建，但是要...

2019-01-21 16:58:07 124