[CareerCup] 11.7 Tower of People in Circus 马戏团的人塔

11.7 A circus is designing a tower routine consisting of people standing atop one another's shoulders. For practical and aesthetic reasons, each person must be both shorter and lighter than the person below him or her. Given the heights and weights o…

[CareerCup] 11.1 Merge Arrays 合并数组

11.1 You are given two sorted arrays, A and B, where A has a large enough buffer at the end to hold B. Write a method to merge B into A in sorted orde. LeetCode上的原题,请参见我之前的博客Merge Sorted Array 混合插入有序数组. class Solution { public: void merge(vector<int>…

[CareerCup] 11.2 Sort Anagrams Array 异位词数组排序

11.2 Write a method to sort an array of strings so that all the anagrams are next to each other. 这道题让我们给一个字符串数组排序,让所有的变位词Anagrams排在一起,关于变位词,LeetCode里有两道相关的题目Anagrams 错位词和Valid Anagram 验证变位词.那么对于这道题,我们有两种方法可以实现,先来看第一种方法,来重写sort中的比较函数compare,参见代码如下: 解法…

[CareerCup] 11.3 Search in Rotated Sorted Array 在旋转有序矩阵中搜索

11.3 Given a sorted array of n integers that has been rotated an unknown number of times, write code to find an element in the array. You may assume that the array was originally sorted in increasing order. EXAMPLE Input: find 5 in {15, 16, 19, 20, 2…

[CareerCup] 11.4 Sort the File 文件排序

11.4 Imagine you have a 20 GB file with one string per line. Explain how you would sort the file. 这道题说给了我们一个20GB大小的文件,每行有一个字符串,让我们给文件内容排序.那么既然强调了这么大的一个文件,肯定不想让我们直接进入内存中,那么我们可以把大文件分块,每块xMB,其中x的大小为我们可用的内存大小,我们对每块分别排序,然后把所有的有序块进行合并,这样我们就能得到一个有序的文件了.…

[CareerCup] 11.5 Search Array with Empty Strings 搜索含有空字符串的数组

11.5 Given a sorted array of strings which is interspersed with empty strings, write a method to find the location of a given string. EXAMPLE Input: find "ball" in {"at", "", "", "", "ball", &quo…

[CareerCup] 11.6 Search a 2D Matrix 搜索一个二维矩阵

11.6 Given an M x N matrix in which each row and each column is sorted in ascending order, write a method to find an element. LeetCode上的原题,请参见我之前的博客Search a 2D Matrix 搜索一个二维矩阵和Search a 2D Matrix II 搜索一个二维矩阵之二. class Solution { public: bool findElemen…

[CareerCup] 11.8 The Rank of Number 数的排行

11.8 Imagine you are reading in a stream of integers. Periodically, you wish to be able to look up the rank of a number x (the number of values less than or equal tox). Implement the data structures and algorithms to support these operations.That is,…

2014/11/06 Oracle触发器初步 2014-11-06 09:03 49人阅读评论(0) 收藏

触发器我就不多解释了,保证数据的完整性的神器,嗯..也是减少程序员工作托管给数据库操作的好帮手.就不讲一些大道理了.通俗点,我们对数据库的操作,无非就是增删改查. 触发器就是在删,改,增的时候(可以是操作数据前,也可以是操作数据后)额外的帮你做一些事情保证你数据库的完整(PS:不知道为何,我们总监对触发器总是深恶痛绝.. = = ,) 下面就来一发Oracle触发器的基本语法: CREATE OR REPLACE TRIGGER trigger_name(触发器名) <before(操作数…

CareerCup All in One 题目汇总 (未完待续...)

Chapter 1. Arrays and Strings 1.1 Unique Characters of a String 1.2 Reverse String 1.3 Permutation String 1.4 Replace Spaces 1.5 Compress String 1.6 Rotate Image 1.7 Set Matrix Zeroes 1.8 String Rotation Chapter 2. Linked Lists 2.1 Remove Duplicates…

CareerCup All in One 题目汇总

Careercup | Chapter 3

3.1 Describe how you could use a single array to implement three stacks. Flexible Divisions的方案,当某个栈满了之后,需要把相邻的栈调整好,这是一个递归的过程. 每个stack有一些属性,所以不妨将每个stack封闭起来,我这里是用一个private的struct来实现,方便,同时对外部又不可见. 对于一些常用的操作,比如环形数组取下一个数,前一个数,都可以封装起来. class XNStack { pub…

careercup-排序和查找 11.7

11.7 有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.处于实际和美观的考虑,在上面的人要比下面的人矮一点.轻一点.已知马戏团每个人的高度和重量,请编写代码计算叠罗汉最多能叠几个人. 如果要保持相对顺序不变,那么不能直接排序. C++实现代码: #include<iostream> #include<vector> using namespace std; struct people { int weight; int lenght; people(int w,i…

订单峰值激增 230%，Serverless 如何为世纪联华降本超 40%？｜双11 云原生实践

作者 | 朱鹏导读:2020 年双11,世纪联华基于阿里云函数计算 (FC) 弹性扩容,应用于大促会场 SSR.线上商品秒杀.优惠券定点发放.行业导购.数据中台计算等多个场景,业务峰值 QPS 较去年提升 230%,研发效率交付提效超过 30%,弹性资源成本减少 40% 以上.当双11 走过 11 个年头,传统企业正在凭借云原生技术悄然逆势崛起,参与到这场全球购物狂欢节中. 联华华商旗下的世纪联华超市近期迎来了一年一度的 "双11" 大促活动. 时光回到 2014 年的双12,…

FC红白机游戏列表（维基百科）

1055个fc游戏列表日文名中文译名英文版名发行日期发行商ドンキーコング大金刚 Donkey Kong 1983年7月15日任天堂ドンキーコングJR. 大金刚Jr. Donkey Kong Jr. 1983年7月15日任天堂ポパイ大力水手 Popeye 1983年7月15日任天堂五目ならべ連珠五子连珠 Gomoku Narabe Renju 1983年8月27日任天堂麻雀麻将 Mahjong 1983年8月27日任天堂マリオブラザーズ马里奥兄弟/水管马…

Question store (Repeated review)

题目36 - ACM在线评测系统http://acm.nyist.net/JudgeOnline/problem.php?pid=36 用户名密码INVATION 讲道理太卡第一:要注意不同的函数是否接受空格符.是否舍弃最后的回车符的问题! 读取字符时: scanf()以Space.Enter.Tab结束一次输入,不会舍弃最后的回车符(即回车符会残留在缓冲区中): getchar()以Enter结束输入,也不会舍弃最后的回车符: 读取字符串时: scanf()以Space.Enter.Tab…

Struts2 源码分析——Result类实例

本章简言上一章笔者讲到关于DefaultActionInvocation类执行action的相关知识.我们清楚的知道在执行action类实例之后会相关处理返回的结果.而这章笔者将对处理结果相关的内容进行讲解.笔者叫他们为Result类实例.如果还记得在上一章最后笔者说可以把处理action执行的结果简单的理解处理网页.而且还用红色标识.实际是处理跟表现层有关的内容.而不是页面上的内容.如HTML.即是MVC里面的C到V的内容.当然这还关系到配置文件里面的result元素节点信息.如strtus…

IOS开发基础知识--碎片25

1:使用@protocol实现delegate和datasource模式 #import <UIKit/UIKit.h> @protocol MyViewDataSource,MyViewDelegate; @interface myView : UIView<UIAlertViewDelegate> @property(nonatomic,assign)id<MyViewDelegate> myViewDelegate; @property(nonatomic,ass…

【转】最牛B的编码套路

最近,我大量阅读了Steve Yegge的文章.其中有一篇叫“Practicing Programming”(练习编程),写成于2005年,读后令我惊讶不已: 与你所相信的恰恰相反,单纯地每天埋头于工作并不能算是真正意义上的锻炼——参加会议并不能锻炼你的人际交往能力:回复邮件并不能提高你的打字水平.你必须定期留出时间,集中锻炼,这样才能把事情做得更好. 我认识很多杰出的程序员——这是在亚马逊工作最好的额外“福利”之一.如果仔细观察他们,你会发现他们时时都在锻炼.他们已经很优秀了,但他们仍然不忘锻…

再读《C++ Primer》——变量和基本类型

刚上大学那时,几个室友一块买了本<C++ Primer>第4版,看了一遍后就没怎么碰了,偶尔拿出来翻翻,当作工具书使用.后来知道有第5版了,一直觉得内容差不多吧.直到最近,再读其中的一些内容,结合自己曾经所学所用,很多地方都想得更深了.结合C++11,也有很多新的发现.人就是在不断否定过去的自己中成熟的. 以下是书的第2章,变量和基本类型,的一些笔记. 一.基本内置类型基本数据类型包括算数类型(arithmetic type)和空类型(void). 书中列出了每种类型的最小存储空间,在不同机…

面试题目——《CC150》排序与查找

面试题11.1:给定两个排序后的数组A和B,其中A的末端有足够的缓冲空间容纳B.编写一个方法,将B合并入A并排序. package cc150.sort_search; public class MergeTwoSortedArr { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] a = {1,3,5,7,9,11,13,15,0,0,0,0,0,0,0,0}; int[] b = {0,2,4,6,8,10,1…

FMDB简单封装和使用

工具:火狐浏览器+SQLite Manager插件 ; Xcode; FMDB库; 效果: 项目地址: https://github.com/sven713/PackFMDB 主要参考这两篇博客: 1. http://www.jianshu.com/p/dd170b1cbc3b iOS 基于FMDB简单封装 2. http://www.jianshu.com/p/54e74ce87404# FMDB的使用方法(附Demo) 使用步骤: 1.在工程中导入 libsqlite3.tdb 2.从Gi…

Oracle经典SQL

最近本人整理了一些Oracle sql,现分享给大家,后续还会更新.如果有错误的地方,请指正,共同学习.贴上去的sql都是我测试过的,大家可以粘贴在自己的电脑上试试. 1.查询部门的名称,及最低收入雇员姓名,要进行表关联 select e.deptno,min(e.sal) from emp e group by e.deptno; select ee.ename, d.dname,ee.sal from emp ee ,dept d where ee.deptno = d.deptno and…

iOS开发随笔

突然看到一个搞11年IT的前辈他的简历给人焕然一新的感觉 IOS:深入理解object-c语言内存管理(ARC,MRC, 写回传),GCD,RunLoop,RunTime,,Block,Delegate,KVO及实际应用,Foundation框架常用的类:擅长软件架构MVVM+RAC实施:金山SDK播放器;高德地图SDK,熟练使用Autolayout工具及代码Masonry实现不同规格适配:响应式编程框架ReactiveCocoa(RAC)深入理解: 手机系统: Nokia NOS ,IFX…

最牛B的编码套路 - 呦呦鹿鸣 - 博客频道 - CSDN.NET

body{ font-family: "Microsoft YaHei UI","Microsoft YaHei",SimSun,"Segoe UI",Tahoma,Helvetica,Sans-Serif,"Microsoft YaHei", Georgia,Helvetica,Arial,sans-serif,宋体, PMingLiU,serif; font-size: 10.5pt; line-height: 1.5;}…

Color国际青年公寓

Color国际青年公寓介绍.md-/Users/zjh/Documents html{font-family: sans-serif;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%}body{margin: 0}article,aside,details,figcaption,figure,footer,header,hgroup,main,nav,section,summary{display: block}audio,can…